JS 氣泡排序

2021-09-19 14:36:58 字數 579 閱讀 1982

氣泡排序:相鄰的兩個元素比較,如果前乙個數大於後乙個數,交換位置。

1、每一次排序將無序數列中的最大值找到;

2、乙個含有n的序列最多經過n-1次排序即可有序;

3、經過排序後,數列會分為兩部分,一部分有序,一部分無序;

4、一旦出現前乙個數大於後乙個數,就交換位置。

/*

氣泡排序:

1.外層迴圈-1 含有n個數的序列 最多經過n-1次即可有效

2.內層迴圈-1 arr[j + 1] 會超過陣列的下標範圍 出現undefined

3.內層迴圈 -i 數列排序 後會分為兩部分 一部分有序 一部分無序

- i 不用反覆 排序有序部分的數值

*/var arr = [1, 2, 3, 4, 7, 6, 5];

console.log('排序前', arr);

for (var i = 0; i < arr.length - 1; i++)

}if(flag)

console.log('排序中', arr);

}console.log('排序後', arr);

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

js 氣泡排序

function bublesort arra return arra function bubblesort2 arr i pos 為下一趟排序作準備 console.timeend 改進後氣泡排序耗時 return arr function bubblesort3 arr3 high 修改hig...