簡單排序是排序演算法中基礎的部分，這部分演算法都是屬於o(n2)的演算法，雖然從數量級上看時間消耗要比後續的o(nlog(n))級別的演算法要慢，但實際表現卻不見得；特別是優化過後的插入排序，在對基本有序序列的排序的時耗很低，甚至可以超越onlog(n)級別的演算法；怎麼實現呢，我們逐個來看看(各排序耗時pk在最後)~~
選擇排序的主體實現思路：從陣列的第乙個成員開始逐個遍歷，找到最小那個放到第乙個位置，以此類推；
// 選擇排序
// 這裡設定了泛型(如對泛型不了解，可以簡單理解為int)
templatevoid selectsort(dt arr, int n)
// 一次遍歷獲取當前最大或最小值，當前左右邊界為未排序區間，
for(int i=left+1;iarr[maxindex])
}swap(arr[minindex],arr[left]);
swap(arr[maxindex],arr[right]);
left++;
right--;
}}
//氣泡排序法
template void bubblesort(t arr, int n)
}// 標記是否改為true，判斷是否需要繼續迴圈排序
}
//氣泡排序法
template void bubblesort(t arr, int n)
}// 更新右邊界，有邊界往後序列已有序
}
//插入排序法
template void insertsort(t arr, int n) else }}
}
//插入排序法
template void insertsort(t arr, int n) else
}// 將資料插入
arr[j] = candidate;
}}
// 希爾排序法
templatevoid shellsort(t arr, int n)
while(d >= 1) ;
int index = 16;
//while(d >= 1) {
while(index >= 0) {
int d = sedgewickseq[index];
// 開始插入排序，對每個資料逐個按d個間隔進行排序，對於0到d的資料，在下面的for迴圈中考慮進去了
for(int i=1;i=d && candidate比賽規則：
對10萬個資料進行排序；
分隨機數序列和基本有序序列兩場比賽；
基本有序序列的未有序資料數量是200個；
所有排序法均已優化；
從上到下是選擇排序、氣泡排序、插入排序、希爾排序；
隨機數序列：
selectsort:5.686
bubblesort:34.211
insertsort:5.556
shellsort:0.019
基本有序序列：
selectsort:5.711
bubblesort:0.975
insertsort:0.005
shellsort:0.006
資料結構與演算法（1） 簡單排序
資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題 資料結構分為 邏輯結構 和 物理結構 兩類 邏輯結構分類 物理結構分類 邏輯結構在計算機中真正的表示方式 又稱為映像 稱為物理結構，也可以叫做儲存結構。常見的物理結構有順序儲存結構 鏈式儲存結構 時間複雜度 ...
資料結構與演算法 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...