Сообщение от cyber
|
trikadin, прикольно, только опять браузерный зоопарк, в одном так в другом так..
|
Ну да, зоопарк, но в данном случае вполне оправданный. Специализация не указывает разработчикам JS-движков, какой конкретно алгоритм сортировки использовать. Если ничего не изменилось за полгода (когда я в последний раз это выяснял), то в V8 юзают
quicksort (которая неустойчивая), в SpiderMonkey (или как он там теперь называется) --
merge sort (устойчивая). Вот
хорошая статья на тему сортировки в V8.
Подытог: не надо рассчитывать на устойчивость сортировки в различных браузерах или javascript-движках. Если нужна устойчивая сортировка -- реализуйте её сами или используйте готовую библиотеку, тысячи их.
P. S. И почитайте Кормена "Алгоритмы", ну стыдно программисту не знать таких вещей.
P. P. S. Как правило, неустойчивая сортировка быстрее и жрёт меньше памяти, а quicksort так и вовсе считается самым быстрым сортирующим алгоритмом, поэтому выбор гугла мне понятен. Не припомню кейзов, чтобы мне нужна была устойчивая сортировка.