原理
依次比較相鄰的兩個值,如果後面的比前面的小,則將小的元素排到前面。依照這個規則進行多次並且遞減的迭代,直到順序正確。
解釋設一組資料 var arr = [25,55,89,12,45,36,23,16,50]; 兩個迴圈當i=0的時候,裡面的迴圈完整執行,從j=0執行到j=6,這也就是第一遍排序,結果是將最大的數排到了最後,由於有乙個數字已經迴圈過了需要設定避免j話不多說!看**
function
array
(arr)}}
return arr;
}//設定一組陣列
var arr =[25
,55,89
,12,45
,36,23
,16,50
];//輸出結果
console.
log(
array
(arr)
);
列印結果
資料參考氣泡排序
JS 氣泡排序
氣泡排序 相鄰的兩個元素比較,如果前乙個數大於後乙個數,交換位置。1 每一次排序將無序數列中的最大值找到 2 乙個含有n的序列最多經過n 1次排序即可有序 3 經過排序後,數列會分為兩部分,一部分有序,一部分無序 4 一旦出現前乙個數大於後乙個數,就交換位置。氣泡排序 1.外層迴圈 1 含有n個數的...
js氣泡排序
上 const arr 10,2,4,6,0,4,7,8 const len arr.length for let i 0 i len i console.log arr 0,2,4,4,6,7,8,10 外層for迴圈 迴圈陣列每乙個元素。裡層for迴圈 保證陣列每乙個元素與其他元素作比較。分析 ...
js 氣泡排序
function bublesort arra return arra function bubblesort2 arr i pos 為下一趟排序作準備 console.timeend 改進後氣泡排序耗時 return arr function bubblesort3 arr3 high 修改hig...