js中的冒泡排序
阿新 • • 發佈：2018-06-18
數組 temp ++ nbsp 控制 i++ 一定的 順序 就是 <!-- 冒泡排序：把一組數列按照一定的順序進行排列，從大到小，或者從小到大 -->
// 控制循環的輪數
arr = [3,14,55,2,1,4,5]
for(var i=0; i<arr.length-1;i++){
// 控制每輪循環對比的次數
for(var j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
假設有4個數
// 4 3 2 1
// 第一輪 3 2 1 4 比較次數 3 （arr.length-1-0) 0就是i 數組長4
// 第二輪 2 1 3 1 比較次數 2 （arr.length-1-1)
// 第三輪 1 2 3 4 比較次數 1 （arr.length-1-2)
js中的冒泡排序