/**
* 氣泡排序應該算是排序演算法裡面最簡單的一類了
* 大概有兩種寫法，一種從後往前，一種從前往後
* 氣泡排序時間複雜度 最好、最壞、平均都是o(n2)
* 空間複雜度 1 只需要臨時的交換變數
*@author feng
* */
public
class
bubblesorting}}
}/**
* 從後往前的冒泡演算法
*@param src
*/public
static
void
sort2(intsrc)}}
}public
static
void
exchange(int src, int i, int j)
public
static
void
exchange(tsrc,int i,int j)
//測試方法
public
static
void
main(string args) ;
sort2(src);
for (int i : src)
}}
排序演算法複習 氣泡排序
氣泡排序基本思想 兩兩比較相鄰資料，如果反序則交換資料，直到沒有反序為止。冒泡 較小的數 較大的數 如同氣泡般慢慢浮到上面，因此命名氣泡排序，氣泡排序。還是 看著直觀，如下 int a int n sizeof a sizeof int inti,j,temp bool exchange true ...
氣泡排序複習
1.首先搜看一下氣泡排序的gif動態圖 2.自己再拋開動態圖，在白紙上畫一遍 原始待排序陣列 7 2 3 1 4 第一趟排序 外迴圈 第一次兩兩比較7 2交換 內迴圈 交換前狀態 7 2 3 1 4 交換後狀態 2 7 3 1 4 第二次兩兩比較,7 3交換 內迴圈 交換前狀態 2 7 3 1 4 ...
演算法 排序演算法之氣泡排序
排序演算法系列目錄說明 排序演算法簡介說明 1.定義 將一組雜亂無章的資料按一定的規律順次排列起來。例如 輸入 a1，a2，a3，an 輸出 a1 a2 a3 an 滿足a1 a2 a3 an 排列 2.演算法效能評估術語言 穩定 如果a原本在b前面，而a b時，排序之後a仍然在b的前面。不穩定 如...