cpp-TimSort

Sorting algorithm

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

A C++ implementation of timsort

GitHub

303 stars
18 watching
46 forks
Language: C++
last commit: about 2 months 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