圖文詳解JS氣泡排序,看完秒懂!
阿新 • • 發佈:2019-01-04
以[23,9,78,6,45]為例,用氣泡排序法從小到大排列:
function bubbleSort(){ var array = [23,9,78,6,45]; console.log("排序前:"+array); //1、外層迴圈:控制輪數,從1開始,到array.length-1結束 for(var i=1;i<=array.length-1;i++){ //2、內層迴圈:控制每輪需比較次數(輪數每+1,該輪需比較次數-1) for(var j=0;j<array.length-1-i;j++){ if(array[j]>array[j+1]){ array[j]^=array[j+1]; array[j+1]^=array[j]; array[j]^=array[j+1]; } } } console.log("排序後:"+array) } bubbleSort();