Встроенные алгоритмы сортировки (Gecko, Trident)

Всем привет, коллеги!
С научной точки зрения заинтересовала следующая задача: можно ли на JS реализовать алгоритм сортировки, который будет оптимальнее, чем встроенный array.sort(sortFunction)?
Решил начать с самого начала - реализовать самые медленные алгоритмы: выбором и пузырьком.
В процессе тестирования, решил проверить время работы на разных браузерах (Opera 12.17, FF 30.0, Chrome 35.0, IE 10), при чем решил проверить стандартную array.sort(sortFunction), результаты получились интересные:
(в тесте брались 100 массивов по 100000 случайных элементов, и расчитывалось матожидание времени сортировки)
1. Chrome - 155.8 мс
2. IE - 185.2 мс
3. Opera - 394.0 мс
4. FF - 407.4 мс

Затем провел тестирование "своего" пузырькового алгоритма (брались 1000 массивов по 1000 случайных элементов), результаты следующие:
1. Chrome - 6.3 мс
2. FF - 7.8 мс
3. IE - 26.7 мс
4. Opera - 36.7 мс

Затем провел тестирование "своего" алгоритма выбором (брались 1000 массивов по 1000 случайных элементов), результаты следующие:
1. FF - 2.5 мс
2. Chrome - 5.1 мс
3. IE - 7.1 мс
4. Opera - 19.9 мс

Соответственно возник такой вопрос: какими алгоритмами пользуются в разных браузерах?
Если я правильн понимаю, то с открытым кодом только Gecko - Firefox. Возможно кто-то подскажет ответ, либо ресурсы где это можно узнать?

0

Micheal, почему тестируя сортировку движка, ты брал соотношение 1000/100000, а когда тестил свои, то брал 1000/1000, то бишь в 100 раз меньше, если посудить, то движок все равно быстрее с одинаковым количеством элементов.

0

Сообщение от Thisman почему тестируя сортировку движка, ты брал соотношение 1000/100000, а когда тестил свои, то брал 1000/1000, то бишь в 100 раз меньше

основная причина - нелинейный рост времени для всех алгоритмов, для FF "мой" алгоритм пузырьковой сортировки работает 2.5 секунды(для 1000 массивов), даже если предположить, что время растет линейно, для 100000-элементного массива нужно 250 секунд, но на самом деле - намного больше...

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

0

Micheal, возможно там реализовано несколько алгоритмов, использование их зависит от количества элементов в массиве, возможно от степени сортировки изначальной ( если сие известно ).

0

Вот что нашел еще по данной теме:
http://stackoverflow.com/quest... ementation

0