Не работает пузырьковая сортировка!
Прошу помочь разобраться почему не работает данная функция сортировки пузырьком.
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 случайными числами. В результате в консоль ничего не выводится. Помогите, пожалуйста, найти где кроется ошибка.
Последний раз редактировалось ivanWantsToKnow, 29.01.2015 в 17:31.
|