Algorytmy i struktury danych · Junior · Pytanie 37 z 75
Co gwarantuje sortowanie stabilne?
- ✓Poprawna odpowiedź: Równe elementy zachowują swoją pierwotną kolejność
- 2Sortowanie zawsze działa w O(n log n), nawet w najgorszym razie
- 3Sortowanie nie rzuca błędów, cokolwiek zwróci komparator
Wyjaśnienie
Stabilność ma znaczenie przy sortowaniu po kilku kluczach: posortuj użytkowników po imieniu, potem stabilnie po wieku, a osoby w tym samym wieku zostaną uporządkowane po imieniu. Array.prototype.sort musi być stabilne od ES2019.