Javascript-форум (https://javascript.ru/forum/)
-   Общие вопросы Javascript (https://javascript.ru/forum/misc/)
-   -   сортировка в javascipt (https://javascript.ru/forum/misc/11020-sortirovka-v-javascipt.html)

KOLANICH 02.08.2010 18:44

сортировка в javascipt
 
обнаружил, что javascript использует пузырьковую сортировку
может лучше написать быструю сортировку ?

Octane 02.08.2010 18:47

Цитата:

Сообщение от KOLANICH
обнаружил, что javascript использует пузырьковую сортировку

Как обнаружил?


Насколько я знаю, в JavaScript используется Быстрая сортировка.

KOLANICH 02.08.2010 18:48

написал console.log в сортирующей функции
и обнаружил последовательные сравнения последовательных элементов
1й со 2м
2й с 3м
3й с 4м
4й с 5 и т д

в случайности не особо верю


ясно,это я ошибся, из первого элемента вычитал первый

Gvozd 03.08.2010 01:16

Цитата:

Сообщение от KOLANICH
обнаружил, что javascript использует пузырьковую сортировку
может лучше написать быструю сортировку ?

стандартом EcmaScript не указывается конкретный алгоритм реализации сортировки.
так что в лучшем случае можно заявлять "а в таких-то браузерах"

Kolyaj 03.08.2010 08:48

И в любом случае там никак не может быть пузырька.


Часовой пояс GMT +3, время: 22:29.