一、氣泡排序
已知一組無序資料a[1]、a[2]、……a[n]，需將其按公升序排列。首先比較a[1]與a[2]的值，若a[1]大於a[2]則交換兩者的值，否則不變。再比較a[2]與a[3]的值，若a[2]大於a[3]則交換兩者的值，否則不變。再比較a[3]與a[4]，依此類推，最後比較a[n-1]與a[n]的值。這樣處理一輪後，a[n]的值一定是這組資料中最大的。再對a[1]~a[n-1]以相同方法處理一輪，則a[n-1]的值一定是a[1]~a[n-1]中最大的。再對a[1]~a[n-2]以相同方法處理一輪，依此類推。共處理n-1輪後a[1]、a[2]、……a[n]就以公升序排列了。
優點：穩定，比較次數已知；
缺點：慢，每次只能移動相鄰兩個資料，移動資料的次數多。
二、選擇排序
已知一組無序資料a[1]、a[2]、……a[n]，需將其按公升序排列。首先比較a[1]與a[2]的值，若a[1]大於a[2]則交換兩者的值，否則不變。再比較a[1]與a[3]的值，若a[1]大於a[3]則交換兩者的值，否則不變。再比較a[1]與a[4]，依此類推，最後比較a[1]與a[n]的值。這樣處理一輪後，a[1]的值一定是這組資料中最小的。再將a[2]與a[3]~a[n]以相同方法比較一輪，則a[2]的值一定是a[2]~a[n]中最小的。再將a[3]與a[4]~a[n]以相同方法比較一輪，依此類推。共處理n-1輪後a[1]、a[2]、……a[n]就以公升序排列了。
優點：穩定，比較次數與氣泡排序一樣，資料移動次數比氣泡排序少；
缺點：相對之下還是慢。
三、插入排序
已知一組公升序排列資料a[1]、a[2]、……a[n]，一組無序資料b[1]、b[2]、……b[m]，需將二者合併成乙個公升序數列。首先比較b[1]與a[1]的值，若b[1]大於a[1]，則跳過，比較b[1]與a[2]的值，若b[1]仍然大於a[2]，則繼續跳過，直到b[1]小於a陣列中某一資料a[x]，則將a[x]~a[n]分別向後移動一位，將b[1]插入到原來a[x]的位置這就完成了b[1]的插入。b[2]~b[m]用相同方法插入。（若無陣列a，可將b[1]當作n=1的陣列a）
優點：穩定，快；
缺點：比較次數不一定，比較次數越少，插入點後的資料移動越多，特別是當資料總量龐大的時候，但用鍊錶可以解決這個問題。
這幾種**實現：
氣泡排序：
for(int i=0;ifor(int j=0;jif(ary[j]>ary[j+1])}}
選擇排序：
for(int i=0;ifor(int j=i+1;jif(ary[i]>ary[j])}}
插入排序：
for (int i = 1; i < ary.length; i++)
ary[j + 1] = temp;
}
三大排序演算法
當前結果是從大到小，若想從小到大排序，將a j a j 1 改為 a j a j 1 即可 a 1,4,2,5,22,3 n len a for i in range 1 n for j in range n i if a j a j 1 a j a j 1 a j 1 a j print a 當前...
java實現9大排序演算法
排序大的分類可以分為兩種 內排序和外排序。在排序過程中，全部記錄存放在記憶體，則稱為內排序，如果排序過程中需要使用外存，則稱為外排序。一般來說外排序分為兩個步驟 預處理和合併排序。首先，根據可用記憶體的大小，將外存上含有n個紀錄的檔案分成若干長度為t的子檔案 或段 其次，利用內部排序的方法，對每個子...
八大排序演算法java
本文只介紹演算法實現的 預設都這一已經理解演算法思想，若不理解可以參考八大排序演算法思想 交換兩個數 public static void swap int arr,int i,int j 氣泡排序 public static void bubblesort int arr for int i 0 ...