cpp-TimSort
Sorting algorithm
A C++ implementation of TimSort, an O(n log n) stable sorting algorithm.
A C++ implementation of timsort
299 stars
19 watching
46 forks
Language: C++
last commit: 10 months ago
Linked from 2 awesome lists
algorithmc-plus-plussortsorting
fffaraz/awesome-cpp
jobbole/awesome-cpp-cnRelated projects:
| Repository | Description | Stars |
|---|---|---|
 morwenn/cpp-sort | A C++14 header-only sorting library providing a flexible and generic way to implement various sorting algorithms | 622 |
 bonzaithepenguin/wikisort | An optimized sorting algorithm with O(1) memory usage. | 1,268 |
 stoeffel/mergesort | An efficient sorting algorithm with O(n log n) complexity. | 20 |
 mattreecebentley/plf_indiesort | A sorting algorithm that optimizes performance on non-random access containers and large data types | 19 |
 pi8027/stablesort | Provides a modular and canonical way to prove the correctness of stable sorting algorithms in Coq. | 22 |
 scandum/blitsort | An in-place sorting algorithm that partitions arrays recursively using rotations and auxiliary memory management | 701 |
 swenson/sort | A comprehensive C sorting library providing various stable and unstable algorithms with generic implementations | 463 |
 skarupke/ska_sort | An implementation of the sorting algorithm known as Ska Sort in C++ | 235 |
 marijnfs/zigtimsort | An implementation of a hybrid sorting algorithm with a focus on stability and adaptability | 5 |
| scandum/quadsort | A branchless stable adaptive mergesort algorithm with minimal comparisons and optimal performance on ordered data | 2,135 |
 proalgos/proalgos-cpp | C++ implementations of algorithms and data structures | 510 |
 0xdewy/quicksort-huff | An implementation of the Quicksort sorting algorithm using a custom data structure called Huff. | 10 |
 thekvs/cpp-serializers | Compares performance of various data serialization libraries in C++ | 730 |
 petarv-/algorithms | A collection of C++ implementations of various algorithms and data structures | 645 |
 bitshifter/radixsort | Provides an implementation of radix sort in C and C++ with various optimization techniques. | 6 |