Блог пользователя nerd

sort in cpp
Автор nerd, 12 лет назад, По-русски

Dear all,

What is better in C++ sort() or stable_sort()?

Thanks

  • Проголосовать: нравится
  • -5
  • Проголосовать: не нравится

»
12 лет назад, # |
  Проголосовать: нравится +25 Проголосовать: не нравится

sort() is faster, but it doesn't support stability as opposed to stable_sort()

→ Ответить
»
12 лет назад, # |
  Проголосовать: нравится +24 Проголосовать: не нравится

And what is better map or set ?

→ Ответить
»
12 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

1) As it is already said, stable_sort is stable.
2) stable_sort is faster, if your campare operation is slow
I think stable_sort uses mergesort, and total number of compare operations used is less.

→ Ответить