冒泡排序

[23,34,12,5,45,124]

 

两两对比，把大的浮到末尾

 

 

原理：  

假设数组长度为6

我要循环5次，

每一次从第0个元素开始冒泡，（两两对比）把最大的排到最后，

5次之后，数组就是一个从小到大的有序数组

 

 

let arr = [23, 34, 12, 5, 45, 124]

for (let i = 0; i <= arr.length - 2; i++) {

 

 

　　for (let j = 0; j <= arr.length - i; j++) {

 

 

　　　　if (arr[j] > arr[j + 1]) {

 

 

　　　　　　let tmp = arr[j]

　　　　　　arr[j] = arr[j + 1]

　　　　　　arr[j + 1] = tmp

 

　　　　}

 

 

　　}

}

 

 

 

注：循环体中，也可以外层用 i<arr.length-1 内层用 j<arr.length-1-i