外循环负责遍历数组的每一项,内循环负责比较元素。
function bubbleSort(arr) {
for (var o= 1;o< arr.length; o++) {
for (var i = 0; i < o; i++) {
if (arr[i] > arr[i + 1]) {
swap(arr, i, i + 1)
}
}
}
}
function swap(arr, i, j) {
var temp = arr[i]
arr[i] = arr[j]
arr[j] = temp
}
var arr = [1,3,5,2,4]
bubbleSort(arr)
console.log(arr) //[1, 2, 3, 4, 5]