|
Сообщение от Kolyaj
|
|
При сортировке используется алгоритм быстрой сортировки
|
Не везде.
V8: qsort с выбором опоры как среднего из трех и переходом на сортировку вставками для массивов размером меньше 10 (array.js:678).
Spidernonkey: mergesort (jsarray.c:1962).
JavaScriptCore: в коде есть такой комментарий:
|
Цитата:
|
// "Min" sort. Not the fastest, but definitely less code than heapsort
// or quicksort, and much less swapping than bubblesort/insertionsort.
|
(ArrayPrototype.cpp:506)
Как я понял, это сортировка выбором.
Увы, но про Carakan и Charka ничего сказать не могу :-(