cpp-TimSort

Sorting algorithm

A C++ implementation of TimSort, an O(n log n) stable sorting algorithm.

A C++ implementation of timsort

303 stars

18 watching

46 forks

Language: C++

last commit: almost 2 years ago

Linked from 2 awesome lists

algorithmc-plus-plussortsorting

Backlinks from these awesome lists:

Related 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	629
bonzaithepenguin/wikisort	An optimized sorting algorithm with O(1) memory usage.	1,273
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	703
swenson/sort	A comprehensive C sorting library providing various stable and unstable algorithms with generic implementations	464
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	6
scandum/quadsort	A branchless stable adaptive mergesort algorithm with minimal comparisons and optimal performance on ordered data	2,137
proalgos/proalgos-cpp	C++ implementations of algorithms and data structures	514
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++	731
petarv-/algorithms	A collection of C++ implementations of various algorithms and data structures	648
bitshifter/radixsort	Provides an implementation of radix sort in C and C++ with various optimization techniques.	6