js 氣泡排序

排序前需要了解的知識點：如何交換兩個變數的值？

var a = 12,

b = 54;
//使用中間變數方式
var temp; //建立個中間變數temp
temp = a; //先將 a 的值給temp, 此時temp = 12
a = b; //再把 b 的值給到 a，此時 a = 54
b = temp; //最後把temp的值給 b，此時 b = 12
console.log(a) //檢視結果

氣泡排序原理分析

1、兩兩進行比較，如果第乙個比第二個大就交換他們位置

2、重複上面的步驟，一輪結束後，最後的那個數就是最大的數字或者最小的

3、比較的次數 = 陣列的長度 - 1，天塌下來都是這個樣子

4、需要兩層的迴圈，外層的迴圈負責交換的次數，內層迴圈負責比較的次數

5、最後就是交換兩個變數的位置了，我上面已經演示過了，不懂得可以看下

// 開始氣泡排序

var arr = [25, 36, 12, 45, 62, 3, 1, 5]; //需要進行排序的陣列
//外層迴圈負責交換的次數
for (var i = 0; i < arr.length - 1; i++) 
}}console.log(arr);//迴圈結束後檢視結果

JS 氣泡排序

氣泡排序 相鄰的兩個元素比較，如果前乙個數大於後乙個數，交換位置。1 每一次排序將無序數列中的最大值找到 2 乙個含有n的序列最多經過n 1次排序即可有序 3 經過排序後，數列會分為兩部分，一部分有序，一部分無序 4 一旦出現前乙個數大於後乙個數，就交換位置。氣泡排序 1.外層迴圈 1 含有n個數的...

js氣泡排序

原理 依次比較相鄰的兩個值，如果後面的比前面的小，則將小的元素排到前面。依照這個規則進行多次並且遞減的迭代，直到順序正確。解釋設一組資料 var arr 25,55,89,12,45,36,23,16,50 兩個迴圈當i 0的時候，裡面的迴圈完整執行，從j 0執行到j 6,這也就是第一遍排序，結果是...

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迴圈 保證陣列每乙個元素與其他元素作比較。分析 ...