[PR #1421] [CLOSED] Added New Sorts #2016

New Issue

claunia · 2026-01-29T15:27:32Z

claunia commented

2026-01-29 15:27:32 +00:00

📋 Pull Request Information

Original PR: https://github.com/TheAlgorithms/C/pull/1421
Author: @SpEXterXD
Created: 10/6/2024
Status: ❌ Closed

Base: master ← Head: master

📝 Commits (1)

6e3c617 New sorts

📊 Changes

3 files changed (+303 additions, -0 deletions)

View changed files

➕ sorting/bitonic_sort.c (+64 -0)
➕ sorting/threeway_merge_sort.c (+121 -0)
➕ sorting/tim_sort.c (+118 -0)

📄 Description

Added 3 New Sorts

TimSort, Time Complexity -> Best Case: O(n), Average Case: O(nlogn), Worst Case: O(nlogn)
Bitonic Sort, Time Complexity -> (O(log^2 n)
3-Way MergeSort, Time Complexity -> (O(nlogn))

_{🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.}

## 📋 Pull Request Information **Original PR:** https://github.com/TheAlgorithms/C/pull/1421 **Author:** [@SpEXterXD](https://github.com/SpEXterXD) **Created:** 10/6/2024 **Status:** ❌ Closed **Base:** `master` ← **Head:** `master` --- ### 📝 Commits (1) - [`6e3c617`](https://github.com/TheAlgorithms/C/commit/6e3c6174c6607f990ac63997fb34ec3ab6eb4d99) New sorts ### 📊 Changes **3 files changed** (+303 additions, -0 deletions) <details> <summary>View changed files</summary> ➕ `sorting/bitonic_sort.c` (+64 -0) ➕ `sorting/threeway_merge_sort.c` (+121 -0) ➕ `sorting/tim_sort.c` (+118 -0) </details> ### 📄 Description Added 3 New Sorts 1) TimSort, Time Complexity -> Best Case: O(n), Average Case: O(nlogn), Worst Case: O(nlogn) 2) Bitonic Sort, Time Complexity -> (O(log^2 n) 3) 3-Way MergeSort, Time Complexity -> (O(nlogn)) --- <sub>🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.</sub>

claunia added the pull-request label 2026-01-29 15:27:32 +00:00

claunia closed this issue

2026-01-29 15:27:32 +00:00

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: starred/C#2016