Tag: Sorting

Sorting Algorithms are a special kind of http://www.codecogs.com/code/computing/stl/algorithms/modifying/index.php"Modifying Algorithm" because they also change the order of the elements. But sorting is more complicated, and it usually takes more time than simple mutating operations.

nth_element

computing/stl/algorithms/sorting

Sorts according to the nth position
partial_sort

computing/stl/algorithms/sorting

Sorts until the first n elements are correct
partial_sort_copy

computing/stl/algorithms/sorting

Copies elements in sorted order
sort

computing/stl/algorithms/sorting

Sorts all elements
stable_sort

computing/stl/algorithms/sorting

Sorts while preserving order of equal elements