В чем разница между stable|_sort и sort алгоритмами в C++?

Разница между алгоритмами stable_sort и sort в C++ заключается в том, что первый сохраняет порядок эквивалентных элементов, а второй — нет. education.yandex.ru stackoverflow.com

stable_sort — стабильная сортировка, при которой равные объекты не меняют своего относительного положения в контейнере. cpp-python-nsu.inp.nsk.su Например, если в несортированном векторе Widget A предшествует Widget B и при этом ранги двух объектов совпадают, то после сортировки Widget A по-прежнему будет предшествовать Widget B. grep.cs.msu.ru

sort — нестабильный алгоритм, после сортировки порядок одинаковых элементов может измениться. education.yandex.ru Это может быть заметно, например, во время сортировки вектора структур при сравнении по какому-то ключевому полю. education.yandex.ru

Кроме того, stable_sort может требовать больше ресурсов: он, вероятно, будет работать медленнее и использовать больше временной памяти, так как должен соблюдать больше ограничений. stackoverflow.com

Пользователь

Время добавления