資料結構與演算法 3 簡單排序

氣泡排序的api設計

class bubble 

//兩個數之間換位置
private static void exch(comparable a,int i,int j)
}

適用於輸入規模比較少的時候

選擇排序的api設計

public class testselection;

selection.sort(a);
system.out.println(arrays.tostring(a));
}}class selection 
//i和j交換位置
private static void exch(comparable a,int i,int j)
}

插入排序的api設計

public class testinsertion ;

insertion.sort(a);
system.out.println(arrays.tostring(a));
}}class insertion else}}
}//比較哪個數大
private static boolean gethigher(comparable v,comparable w)
//兩個數之間換位置
private static void exch(comparable a,int i,int j)
}

資料結構與演算法（1） 簡單排序

資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題 資料結構分為 邏輯結構 和 物理結構 兩類 邏輯結構分類 物理結構分類 邏輯結構在計算機中真正的表示方式 又稱為映像 稱為物理結構，也可以叫做儲存結構。常見的物理結構有順序儲存結構 鏈式儲存結構 時間複雜度 ...

資料結構 簡單排序

1 氣泡排序 package chap02 public class bubblesort 測試類 package chap02 public class testsort system.out.println 排序前 system.out.print for int i 0 i arr.lengt...

java資料結構與演算法 簡單排序 選擇排序

一 簡介 選擇排序的思想其實和氣泡排序有點類似，都是在一次排序後把最小的元素放到最前面。但是過程不同，氣泡排序是通過相鄰的比較和交換。而選擇排序是通過對整體的選擇。舉個栗子，對5,3,8,6,4這個無序序列進行簡單選擇排序，首先要選擇5以外的最小數來和5交換，也就是選擇3和5交換，一次排序後就變成了...