Dear all,
What is better in C++ sort() or stable_sort()?
Thanks
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3603 |
| 4 | jiangly | 3583 |
| 5 | turmax | 3559 |
| 6 | tourist | 3541 |
| 7 | strapple | 3515 |
| 8 | ksun48 | 3461 |
| 9 | dXqwq | 3436 |
| 10 | Otomachi_Una | 3413 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 157 |
| 2 | adamant | 153 |
| 3 | Um_nik | 146 |
| 3 | Proof_by_QED | 146 |
| 5 | Dominater069 | 145 |
| 6 | errorgorn | 141 |
| 7 | cry | 139 |
| 8 | YuukiS | 135 |
| 9 | TheScrasse | 134 |
| 10 | chromate00 | 133 |
sort()is faster, but it doesn't support stability as opposed tostable_sort()And what is better map or set ?
And what is better coffee or tea?
And what is better Mars or Snickers ?
And what is better boys or girls?
And what is better hands or legs ?
And what is better Real or Barcelona?
And what is better Pepsi or Cola ?
And what is better Ferrari or Maserati? (Actually, I have both)
Good for you! And what is better Alex_KPR or MikeMirzayanov ?
And what is better left_shift or right_shift?
And what is better читать чужие смс или знать где находится твоя вторая половинка?
Смотреть онлайн без регистрации!
So, now it is clear that
sort()is better!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.