氣泡排序（bubble sort），是一種電腦科學領域的較簡單的排序演算法。舉個例子：它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。
這個演算法的名字由來是因為越大的元素會經由交換慢慢「浮」到數列的頂端，故名。
四個數字：7,5,3,4
第一趟比較：共比較三次
第一次：
7,5,3,4,
5,7,3,4
第二次：
5,7,3,4,
5,3,7,4
第三次:
5,3,7,4
5,3,4,7
第二趟比較：共比較兩次
5,3,4,7
第一次：
5,3,4,7
3,5,4,7
第二次：
3,5,4,7
3,4,5,7
第三趟比較：共比較一次
第一次：
3,4,5,7
void sort(int a,int n)}}
}
資料結構 排序之冒泡演算法
初級版本 交換排序，不滿足兩兩相鄰比較，讓每乙個關鍵字和它後面的每乙個比較 效率低 public void bubble 1 int arr print arr arr 標準版本 public void bubble 2 int arr print arr arr 優化版本1 避免已經有序的情況下無...
資料結構 排序 氣泡排序演算法
氣泡排序 bubble sort 是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。氣泡排序對n個專...
資料結構與演算法之排序演算法 氣泡排序
2016年10月18日15 34 24 by piaxiaohui 氣泡排序 是一種交換排序，它的基本思想是 兩兩比較相鄰記錄的關鍵字，如果反序則交換，直到沒有反序的記錄為止。氣泡排序的由來，就有些類似於水中的bubble，比較輕的bubble始終在水的底層，而較輕的bubble在水的上層 較輕的b...