1. 基本思想：每次比較兩個相鄰的元素，如果他們的順序錯誤就把他們交換過來
2. 具體做法：
- 比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。
- 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
- 針對所有的元素重複以上的步驟，除了最後乙個。
- 持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。
3. **（c語言）
#include
int main()
bubblesort(a,n);
printf("排序後：");
for(i=0;iprintf("%d ",a[i]);
}}//氣泡排序
int bubblesort(int a,int n)
}//排序的數有序，退出迴圈
4. 時間複雜的分析雙for迴圈，時間複雜度為：o(n^2)
這是乙個非常高的時間複雜度。
資料結構 排序之氣泡排序
資料結構 排序 可以通過理解各個排序演算法的不變性來加深對演算法的理解 氣泡排序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，凡違反原則的輕氣泡，就使其向上 飄浮 如此反覆...