A list of paid, free or open source C++ (C plus plus) sorting algorithms libraries, plugins and tools including quicksort, stable sorting, sorting wrappers and more. Sourced under a creative commons. This list will be updated regularly. Email over the URL, if you wish to be included.

C++ sorting algorithms libraries, plugins and tools

  • pdqsort – Pattern-defeating quicksort. [zlib]
  • Timsort – A templated stable sorting function which outperforms quicksort-based algorithms including std::sort, for reversed or semi-sorted data. [MIT]
  • Indiesort – A sort wrapper which enables the use of std::sort (& other random-access sort functions) with non-random-access containers, and also improves sort performance for large/non-trivially-copyable types in random-access containers and arrays. [zLib] website

Tags: c++, open source, c plus plus, c++ tools, c++ plugins, c++ libraries, c plus plus tools, c plus plus plugins, c plus plus libraries, c++ sorting algorithm, c++ quicksort, c++ stable sorting

Image: Unsplash License.

Portions of this text under: MIT license