資料結構之氣泡排序

基本思想：

在要排序的一組數中，對當前還未排好序的範圍內的全部數，自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。

即：每當兩相鄰的數比較後發現它們的排序與排序要求相反時，就將它們互換。

第一次比較排序的結果：會把其中最大的資料排到最大的索引處

第二次比較排序後的結果：因為第一次已經把最大的乙個資料放到了最大的索引的地方，所以這次要進行比較的資料比陣列裡面的元素的資料個數-1個，而第二大的資料也會排到第二大的索引處

第三次比較排序的結果：跟第二次差不多，只是這次要進行比較的資料比陣列裡面的元素的資料個數還少了2個，

第四次：少3個…

綜上所述，要使陣列裡面的資料按照從小到大排序，總的比較的次數會比陣列的長度-1次，而隨著比較的次數的增加，每次要進行比較的資料依次減少。

public static void main(string args) ;  

for(int i=0;i}  
for (int j = 0; j < number.length; j++)   
system.out.println("排序"+(i+1)+"次後的結果");  
}  }

資料結構 排序之氣泡排序

資料結構 排序 可以通過理解各個排序演算法的不變性來加深對演算法的理解 氣泡排序bubblesort 不變性 out右邊的所有資料項都是有序的。out為outer loop外迴圈體中的變數。the point for out arrlen 1 out 1 out the code public cl...

資料結構之排序 氣泡排序

簡介 氣泡排序屬於交換排序的一種。交換排序就是根據序列中兩個元素關鍵字的比較結果來對換這兩個記錄在序列中的位置。交換排序的演算法有很多,著重需要掌握的有氣泡排序和快速排序。基本思想 長為n的序列表，從前往後 或從後往前 兩兩比較相鄰元素的值，若為逆序，則交換他們，知道所有序列比較完。每一趟冒泡都會將...

資料結構之氣泡排序

2.編寫乙個氣泡排序的演算法，並且在main函式中驗證其功能已實現 氣泡排序 bubble sort 的基本思想，設想排序r 1 到r n 垂直放置，將記錄 r i 看作是重量為r i key的氣泡 根據氣泡不能在重氣泡之下的原則，從下往 上掃瞄陣列r，凡違反原則的輕氣泡，就使其向上 飄浮 如此反覆...