排序演算法總結

目錄

選擇排序

插入排序

希爾排序

歸併排序

快速排序

int d=new int;用排序演算法心中模擬排序？

首先，找到陣列中最小的元素，將其與陣列的第乙個元素交換位置。然後再在剩餘的元素中找最小的元素，與陣列的第二個元素交換位置。如此往復，直到整個陣列排序。

public class selection 

private static void sort(int a,int lo,int hi)
private static void merge(int a,int lo,int mid,int hi)
for(int k=lo;k<=hi;k++)
}}

應用最廣泛的排序演算法

引人注目的特點是它原地排序（只需要很小的輔助棧），且長度為n的陣列排序所需時間和nlgn成正比，以上排序方法都無法將這兩個優點結合起來

主要缺點是非常脆弱，在實現時要非常小心才能避免低劣的效能

public class quick 

private static void sort(int a,int lo,int hi)
private static int partition(int a,int lo,int hi)
a[lo]=a[j];
a[j]=v;
return j;
}}

以下為三種方法

切換到插入排序：對於小陣列，插入排序更快，那麼可以在對其中一小部分陣列排序時切換成插入排序方法

三取樣切分：

熵最優的排序: 

排序演算法總結

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 的演算法。快速排序 快速排序是乙個就地排序，分而治之，大規模遞迴的演算法。從本質上來...