diff --git a/src/sorting/bubblesort.js b/src/sorting/bubblesort.js index 7b5440ee..ba55e00d 100644 --- a/src/sorting/bubblesort.js +++ b/src/sorting/bubblesort.js @@ -25,12 +25,12 @@ function bubbleSort(array, cmp) { cmp = cmp || comparator; var temp; - for (var i = 0; i < array.length; i += 1) { - for (var j = i; j > 0; j -= 1) { - if (cmp(array[j], array[j - 1]) < 0) { + for (var i = 0; i < array.length - 1; i += 1) { + for (var j = 0; j < array.length - 1 - i; j += 1) { + if (cmp(array[j + 1], array[j]) < 0) { temp = array[j]; - array[j] = array[j - 1]; - array[j - 1] = temp; + array[j] = array[j + 1]; + array[j + 1] = temp; } } }