Javascript-форум (https://javascript.ru/forum/)
-   Общие вопросы Javascript (https://javascript.ru/forum/misc/)
-   -   Не работает пузырьковая сортировка! (https://javascript.ru/forum/misc/53324-ne-rabotaet-puzyrkovaya-sortirovka.html)

ivanWantsToKnow 29.01.2015 17:27

Не работает пузырьковая сортировка!
 
Прошу помочь разобраться почему не работает данная функция сортировки пузырьком.


function bubbleSort(array) {
var currentItem;
for(var j = 0; j < array.length; i++) {
for (var i = 0; i < array.length - 1; i++) {
if(array[i] > array[i + 1]) {
currentItem = array[i];
array[i + 1] = array[i];
array[i] = currentItem;
}
}
}
console.log(array);
}

var arr = [];

for (var i = 0; i < 5; i++) {
arr.push(Math.floor(Math.random()*10));
}

bubbleSort(arr);


Цель - написать функцию, которая будет сортировать массив методом пузырька, заполненный случайными числами. Вверху функции создаю переменную currentItem, в которую будет сохранятся текущее значение элемента массива для перезаписи его в случае, если следующий элемент массива больше текущего.
После функции объявляю неинициализированный массив, который заполняю 5 случайными числами. В результате в консоль ничего не выводится. Помогите, пожалуйста, найти где кроется ошибка.

рони 29.01.2015 17:33

Цитата:

Сообщение от ivanWantsToKnow
for(var j = 0; j < array.length; i++)

помедитируйте над этой строкой

ivanWantsToKnow 29.01.2015 17:52

Ха! Помедитировал - помогло. Спасибо большое!


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