幾種常用排序演算法一

八大常用排序演算法詳細分析包括複雜度：

排序有可以分為以下幾類：

(1)、交換排序：氣泡排序、快速排序

(2)、選擇排序：直接選擇排序、堆排序

(3)、插入排序：直接插入排序、希爾排序

(4)、歸併排序

(5)、基數排序（桶排序）

顧名思義，氣泡排序就是用氣泡從下往上冒的原理，將氣泡（較小或較大的數）依次往前移。

具體做法（公升序）：設總共有n個元素，則至少需要進行n-1次冒泡。一次排序排序中，若前乙個元素大於後乙個元素，則交換兩個元素，然後在依次判斷後面兩兩相鄰元素大小並進行交換。進行完n-1輪冒泡後，排序完成。

c++演算法實現：

void bubble_sort(int a,int
len) }}
}

氣泡排序優化：若某一次排序中沒有資料進行交換，則排序完成，直接停止排序。所以**可以優化。

void select_sort(int a, int
len)
}}

直接選擇排序的原理比較簡單，就是每一次從數列中選擇乙個最大（或最小）的元素，將其依次放入陣列。

具體做法：在要排序的一組數中，選出最小的乙個數與第乙個位置的數交換；然後在剩下的數當中再找最小的與第二個位置的數交換，如此迴圈到倒數第二個數和最後乙個數比較為止。

c++演算法實現：

void select_sort(int a, int
len)
}

直接插入排序的基本思想是:從第二個元素開始，每一步把前面的元素排成乙個有序的數列，然後把這個元素有序地插入到前面有序的數列中，直到全部資料插入完畢為止。

假設有一組n個元素無序序列：

(1) 將這個序列的第乙個元素視為乙個有序序列；

(2) 依次把第2個到第n個元素, 插入到這個有序序列中；

c++演算法實現：

void insert_sort(int a,int
len)}}

上面這種插入排序還可以進行優化，上面的方法需要通過中間變數進行很多次的交換，我們可以先找到待插入元素應該插入的位置後，將該位置後的元素依次後移，在將待插入元素插入它應該在的位置上，這樣就能減少很多的額外交換操作。

直接插入演算法優化：

void insert_sort(int a,int
len)
}

希爾排序是一種插入排序演算法，又稱作縮小增量排序。是對直接插入排序演算法的改進。

其基本思想是：

先取乙個小於n的整數作為第乙個增量，把全部資料分成個組。所有距離為的倍數的記錄放在同乙個組中。先在各組內進行直接插入排序；然後，取第二個增量重複上述的分組和排序，直至所取的增量，即所有記錄放在同一組中進行直接插入排序為止。該方法實質上是一種分組插入方法。

c++演算法實現：

void shell_sort(int a, int
len)
a[k] =temp;}}
d /= 2;//
將每組兩兩合併，再進行排序
}}

幾種常用排序演算法 一