Как работает сортировка (проверка) чисел методом sort()?

Рейтинг: 0Ответов: 1Опубликовано: 12.03.2015
var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return a-b});

Подскажите, как происходит проверка в функции. Сначала сравниваются 40 и 100 (40-100 = -60, ничего не меняется) => Какие следующие числа попадают в функцию? Спасибо.

javascript сортировка
Источник: Stack Overflow на русском

Ответы

▲ 3Принят

Откройте консоль и посмотрите:

var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){
  console.log(a,b);
  return a-b;
});

В разных браузерах используются разные алгоритмы сортировки. quicksort в частности Qsort, merge sort, min sort