選擇排序、快速排序、希爾排序、堆排序不是穩定的排序演算法，而氣泡排序、插入排序、歸併排序和基數排序是穩定的排序演算法
（穩定的排序是指排序前後相同的兩個數的相對位置是一致的）
1.演算法描述
比較相鄰元素，如果第乙個比第二個大，交換位置，這樣每經過一趟就冒出乙個最大的
2.**實現
public static int bubblesort(int arr) }}
return arr;
}
（1）如果一趟比較沒有任何位置交換，說明它們已經有序，不用再繼續下去了。可以設定乙個標誌位
public static void sort(int a)
}if (flag) }}
public static void sort(int a)
}if (flag)
k = pos;}}
（1）從數列中挑出乙個元素，稱為"基準"（pivot）
（2）從左向右找比這個第乙個比這個基準大的數，從右往左找第乙個比這個基準小的數，找到後互換位置
（3）繼續在此基礎上執行第二步，直到兩個尋找指標相遇，將該位置的數與基準值互換
（4）遞迴的（recursive）把小於基準值的序列和大於基準值的序列排序
2.**實現
public static void quicksort(intarr, int left,int right) //遞迴的出口
int i = left,j = right;
int pivot = arr[left];//找到基準
while (i < j)
//從左向右找第乙個比基準值大的數
while (i < j && arr[i] <= pivot)
//兩面都找到後互換位置
if (i < j)
}//left=right時於基準值互換
int tmp = arr[j];
arr[j] = arr[left];
arr[left] = tmp;
//分別遞迴的呼叫基準值的左邊和右邊
quicksort(arr,left,i-1);
quicksort(arr,i+1,right);
}
public static void sort(int a)
}int temp = a[min];
a[min] = a[i];
a[i] = temp;}}
public static void sort(int a) }}
public class shell
}private static void merge(int a, int left, int mid, int right, int temp) else
}while (i <= mid)
while (j <= right)
//將結果拷貝到原陣列
t = 0;
while (left <= right) }}
排序演算法總結
1 直接插入排序 1 穩定性 穩定 2 適用情況 待排記錄規模較小，或者記錄已經基本有序 2 希爾排序 1 穩定性 不穩定 2 特點 希爾排序的執行時間依賴於增量序列，它的效率比直接插入排序有較大的改進。3 氣泡排序 1 穩定性 穩定 2 特點 當待排記錄基本有序是，氣泡排序是不錯的選擇 但由於氣泡...
排序演算法總結
1 選擇排序 選擇排序的思想是依次從待排序數列中選擇最大 小 的 第二大 小 的等等，然後依次重新排列為有序數列。void selectionsort int a,int n if min i 時間複雜度o n 2 2 歸併排序 void merge int a,int left,int mid,i...
排序演算法總結
學習了這麼多的排序演算法，還沒有做個總結，呵呵 氣泡排序 氣泡排序是最慢的排序演算法。在實際運用中它是效率最低的演算法。它通過一趟又一趟地比較陣列中的每乙個元素，使較大的資料下沉，較小的資料上公升。它是 o n 2 的演算法。快速排序 快速排序是乙個就地排序，分而治之，大規模遞迴的演算法。從本質上來...