Яка відмінність між алгоритмами стандартної бібліотеки std::sort та std::stable_sort?

Question

Яка відмінність між алгоритмами стандартної бібліотеки  std::sort та  std::stable_sort?

Answer

std::stable_sort дозволяє використати бінарний предикат для порівняння двох елементів

Answer

std::stable_sort гарантує збереження відносного порядку еквівалентних елементів

Answer

std::stable_sort гарантує стабільну кількість використаної пам'яті

Answer

std::stable_sort гарантує стабільний час виконання

Crowdly