Обсуждений тред

[Rise]

trikadin, что за неустойчивая, в чем смысл такой сортировки тогда?

[trikadin]

trikadin, что за неустойчивая, в чем смысл такой сортировки тогда?

На.

[cyber]

trikadin, прикольно, только опять браузерный зоопарк, в одном так в другом так..

[Rise]

trikadin, Ok google)

[trikadin]

trikadin, прикольно, только опять браузерный зоопарк, в одном так в другом так..

Ну да, зоопарк, но в данном случае вполне оправданный. Специализация не указывает разработчикам JS-движков, какой конкретно алгоритм сортировки использовать. Если ничего не изменилось за полгода (когда я в последний раз это выяснял), то в V8 юзают quicksort (которая неустойчивая), в SpiderMonkey (или как он там теперь называется) -- merge sort (устойчивая). Вот хорошая статья на тему сортировки в V8.

Подытог: не надо рассчитывать на устойчивость сортировки в различных браузерах или javascript-движках. Если нужна устойчивая сортировка -- реализуйте её сами или используйте готовую библиотеку, тысячи их.

P. S. И почитайте Кормена "Алгоритмы", ну стыдно программисту не знать таких вещей.
P. P. S. Как правило, неустойчивая сортировка быстрее и жрёт меньше памяти, а quicksort так и вовсе считается самым быстрым сортирующим алгоритмом, поэтому выбор гугла мне понятен. Не припомню кейзов, чтобы мне нужна была устойчивая сортировка.

[cyber]

P. S. И почитайте Кормена "Алгоритмы", ну стыдно программисту не знать таких вещей.

У нас было в универе все базовое об алгоритмах, походу я пропустил про неустойчивую сортировку и вышло боком, кормена читал тоже частями, и как то это упустил, нужно будет полностью прочитать

[cyber]

Я не совсем пойму System.import это с es7 или просто синтаксис вебпак 2?

[destus]

Я не совсем пойму System.import это с es7 или просто синтаксис вебпак 2?

С ES6.

[cyber]

destus, спасибо, понятно почему я в еs7 нечего не нашел)

[trikadin]

cyber, это лютый драфт программной загрузки модулей, предполагаемый для использования в ES.
https://github.com/whatwg/loader/