Ничего не нашёл, я врун

решил тут потестировать, как ее называют "самая медленная сортировка" со сложность O(n2) - пузырьковая сортировка, со стандартным javascript методом sort(), создал массив на 100 млн. элементов и рандомно заполнил числами от 0 до 100 млн. пузырьковая справляется примерно за 0,5 - 1,5 секунды, стандартный метод после где-то минуты глухого висяка крашит хром и попутно крашатся некоторые программы, вылетает торрент и еще пару программ

где же эта хваленая оптимизация V8 и что нативные функции все жутко оптимизированы

Ну хз, хз

Что-то не верится

Код кинь

А то тоже не верится, что такое происходит

У тебя ошибО4КА, 1.5с для квадратичной сложности на 1е8 это утопия

А сорт, изначально, сортирует КАК строки, напиши метод для чисел и проверь ещё раз

в общем да, закралась ошибочка, имя V8 восстановлено :) не там флаг поставил, изначально было так
https://jsfiddle.net/NexGenUA/o7c8hd54/1/

кому интересно, массив на 100 тыс. элементов  встроенный метод сортирует примерно 41-43 мс, а пузырьковая 30 000 мс

Как потестить не понял, но инфа прикольная)З

Можно создавать объекты Date и разницу выводить

А в середине сам процесс

Лучше performance.now()

вот исправленный пример https://jsfiddle.net/NexGenUA/o7c8hd54/7/

кстати встроенная после одного прохода массива кеширует его и следующая сортировка занимает не 40мс а всего 5мс

Это что по сравнению с чем?

Что такое пузырьковая)