Skip to content

stbrumme/stl-sort

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

STL sort - C++ implementation of sorting algorithms

The interface is identical to std::sort, that means you provide two iterators and an optional less-than functor. Just replace std::sort by one of my algorithms, e.g. shellSort - that's it !

Included algorithms:

  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Shell Sort
  • Heap Sort
  • Merge Sort
  • Merge Sort (in-place)
  • Quick Sort
  • Intro Sort

Note: unlike the original std::sort, my code works with std::list, too.

See my website https://create.stephan-brumme.com/stl-sort/ for a live demo, code examples and benchmarks.