資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題
資料結構分為 邏輯結構 和 物理結構 兩類
邏輯結構分類：
物理結構分類：
邏輯結構在計算機中真正的表示方式（又稱為映像）稱為物理結構，也可以叫做儲存結構。常見的物理結構有順序儲存結構、鏈式儲存結構
/**
* 時間複雜度：o(n^2)
* * 氣泡排序實現思路：
* 1.從左到右將每個元素和下乙個元素作比較
* 2.每輪確定乙個未排序的元素中的最大或最小元素，放在陣列的末尾或開頭
*/public class 氣泡排序 ;
bubble.sort(arr);
system.out.println(arrays.tostring(arr));
}}class bubble }}
}}
/**
* 時間複雜度：o(n^2)
* * 選擇排序實現思路：
* 1.將每個元素和下乙個元素作比較
* 2.每輪確定乙個未排序的元素中的最小值，將最小值放在開頭或末尾
*/public class 選擇排序 ;
selection.sort(arr);
system.out.println(arrays.tostring(arr));
}}class selection
}temp = arr[i];
arr[i] = arr[minindex];
arr[minindex] = temp;}}
}
/**
* 時間複雜度：o(n^2)
* * 插入排序實現思路：
* 1.將陣列分為排序和未排序的兩段，初始預設陣列第乙個為排序中的元素，剩餘元素為未排序中的元素
* 2.從索引為1開始，每輪使用倒序將未排序中的第乙個元素與排序中的所有元素做比較
* 3.如果未排序的元素比排序中的元素小，則交換元素大小，反之則停止此次迴圈
*/public class 插入排序 ;
insertion.sort(arr);
system.out.println(arrays.tostring(arr));
}}class insertion else}}
}}
資料結構與演算法 3 簡單排序
氣泡排序的api設計 class bubble 兩個數之間換位置 private static void exch comparable a,int i,int j 適用於輸入規模比較少的時候 選擇排序的api設計 public class testselection selection.sort ...
資料結構 簡單排序
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交換，一次排序後就變成了...