下面，就一起來學習吧!

1.冒泡排序

冒泡排序之所以叫冒泡排序，正是因為這種排序算法的每一個元素都可以向小氣泡一樣，根據(jù)自身大小，一點一點向著數(shù)組的一側(cè)移動。重復地走訪過要排序的數(shù)列，一次比較兩個元素，如果順序錯誤就交換過來。走訪數(shù)列的工作是重復地進行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。這個算法的名字由來是因為越小的元素會經(jīng)由交換慢慢“浮”到數(shù)列的頂端。

2.快速排序

快速排序是對冒泡排序算法的一種改進。同冒泡排序一樣，快速排序也屬于交換排序，通過元素之間的比較和交換位置來達到排序的目的。不同的是，冒泡排序在每一輪只把一個元素冒泡到數(shù)列的一端，而快速排序在每一輪挑選一個基準元素，并讓其他比它大的元素移動到數(shù)列一邊，比它小的元素移動到數(shù)列的另一邊，從而把數(shù)列拆解成了兩個部分。

3.插入排序

插入排序的代碼實現(xiàn)雖然沒有冒泡排序和選擇排序那么簡單粗暴，但原理是最容易理解，插入排序是一種最簡單直觀的排序算法，它的工作原理是通過構(gòu)建有序序列，對于未排序數(shù)據(jù)在已排序序列中從后向前掃描，找到相應位置并插入。插入排序和冒泡排序一樣也有一種優(yōu)化算法叫做拆半插入。

4.希爾排序

希爾排序是插入排序的一種更高效的改進版本，目的為了加快速度改進了插入排序，交換不相鄰的元素對數(shù)組的局部進行排序，并最終用插入排序?qū)⒕植坑行虻臄?shù)組排序。希爾排序是把記錄按下標的一定增量分組，對每組使用直接插入排序算法排序;隨著增量逐漸減少，每組包含的關(guān)鍵詞越來越多，當增量減至1時，整個文件恰被分成一組，算法便終止。

5.歸并排序

歸并排序是建立在歸并操作上的一種有效的排序算法。該算法是采用分治法Divide and 的一個非常典型的應用。作為一種典型的分而治之思想的算法應用，歸并排序的實現(xiàn)有兩種方法：自上而下的遞歸;自下而上的迭代;

6.堆排序

堆排序是指利用堆這種數(shù)據(jù)結(jié)構(gòu)所設計的一種排序算法。堆積是一個近似完全二叉樹的結(jié)構(gòu)，并同時滿足堆積的性質(zhì)：即子結(jié)點的鍵值或索引總是小于(或者大于)它的父節(jié)點。堆排序可以說是一種利用堆的概念來排序的選擇排序。分為兩種方法：大頂堆：每個節(jié)點的值都大于或等于其子節(jié)點的值，在堆排序算法中用于升序排列;小頂堆：每個節(jié)點的值都小于或等于其子節(jié)點的值，在堆排序算法中用于降序排列;

7.計數(shù)排序

計數(shù)排序的核心在于將輸入的數(shù)據(jù)值轉(zhuǎn)化為鍵存儲在額外開辟的數(shù)組空間中。作為一種線性時間復雜度的排序，計數(shù)排序要求輸入的數(shù)據(jù)必須是有確定范圍的整數(shù)。

8.桶排序

桶排序是計數(shù)排序的升級版。它利用了函數(shù)的映射關(guān)系，高效與否的關(guān)鍵就在于這個映射函數(shù)的確定。為了使桶排序更加高效，我們需要做到這兩點：在額外空間充足的情況下，盡量增大桶的數(shù)量，使用的映射函數(shù)能夠?qū)⑤斎氲?N 個數(shù)據(jù)均勻的分配到 K 個桶中，同時，對于桶中元素的排序，選擇何種比較排序算法對于性能的影響至關(guān)重要。

9.基數(shù)排序

基數(shù)排序是一種非比較型整數(shù)排序算法，其原理是將整數(shù)按位數(shù)切割成不同的數(shù)字，然后按每個位數(shù)分別比較。由于整數(shù)也可以表達字符串和特定格式的浮點數(shù)，所以基數(shù)排序也不是只能使用于整數(shù)。