stable_sort

Синтаксис:

    #include <algorithm>
    void stable_sort( random_access_iterator start, random_access_iterator end );
    void stable_sort( random_access_iterator start, random_access_iterator end, StrictWeakOrdering cmp );

Алгоритм stable_sort() аналогичен алгоритму sort(), в котором происходит сортировка диапазона по возрастанию. В отличие от sort(), stable_sort() сохраняет исходный порядок равных элементов.

Эта функциональность обходится небольшой ценой. stable_sort() производит немного больше сравнений, чем sort(), и в худшем случае это N (log N)^2 вместо N log N.

Смотрите также: binary_search, is_sorted, partial_sort, partial_sort_copy, sort