下面，就一起來學(xué)習(xí)吧!

1.冒泡排序

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

2.快速排序

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

3.插入排序

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

4.希爾排序

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

5.歸并排序

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

6.堆排序

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

7.計(jì)數(shù)排序

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

8.桶排序

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

9.基數(shù)排序

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