kogenate,
Сообщение от kogenate
|
Есть скрипт выполняющий сортировку массива методом быстрой сортировки. Не могу разобраться, как реализовать
подсчет и вывод количества сравнений после сортировки.... Помогите пожалуйста!
|
Надеюсь , что я правильно понял:
var arr = [0,4,9,7,6,2,3,5,11,55,-3],
count = 0,
result = arr.slice().sort(function(c, d)
{
//подсчёт вхождений:
count++;
if(c < d) return -1;
else if(c > d) return 1;
return 0
});
alert('изменённый порядок: ' + result); //-3,0,2,3,4,5,6,7,9,11,55
alert('всего сравнений было: ' + count); //26