氣泡排序的學習

簡單氣泡排序，不縮減排序次數

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

//理論：1.比較輪數n-1。 2.比較次數n-1。 3.符合某個條件交換位置。
for(var i=0;iarr[j+1])}}
console.log(arr);

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

console.log(arr);
//每輪比較少比較一次。（每一輪都會比較出乙個最大值，然後後一輪沒有必要再比較了，所以沒比較一輪，就少比較一次）
for(var i=0;iarr[j+1])}}
console.log(arr);

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

console.log(arr);
//如果比較完備提前結束比較。（判斷，如果本次比較沒有移動任何元素，那麼說明已經比較完成）
for(var i=0;iarr[j+1])
}//bool這個變數預設值為true;如果本輪比較有一對元素相互交換位置，那麼也不能跳出迴圈。
//但是，如果本輪比較沒有任何元素相互交換位置，那麼說明已經比較完成，可以跳出迴圈。
if(bool)
}console.log(arr);

氣泡排序學習

氣泡排序 1 第乙個和第二個元素依次比較，如果前乙個大於後乙個則，將兩個元素的值交換，後乙個元素再與下乙個元素進行比較，直到最後乙個元素。此時得到的最後乙個元素將是陣列中最大的元素。最大的元素固定，不在進行比較操作 2 再從第乙個第二個開始依次比較，如果前乙個大於後乙個則，將兩個元素的值交換，後乙個...

氣泡排序學習

演算法思想反覆掃瞄待排序記錄的序列，在掃瞄的過程中順次比較相鄰的兩個元素大小，若如需就交換位置。to change this license header,choose license headers in project properties.to change this template fil...

排序學習之 氣泡排序

原理 對一組資料，比較相鄰資料的大小，將值小資料在前面，值大的資料放在後面。以下都是公升序排列，即從小到大排列 舉例說明 arr array 6,3,8,2,9,1 arr 有6個資料，按照兩兩比較大小如下，注意 比較輪數 和 每輪比較次數 第一輪排序 第一次比較 6和3比較 結果 3 6 8 2 ...