在綜合復(fù)雜度及穩(wěn)定性情況下，通常希爾/快排和 歸并需要重點(diǎn)掌握。

　　冒泡排序(Bubble Sort)

　　它是一種較簡(jiǎn)單的排序算法。它會(huì)遍歷若干次要排序的數(shù)列，每次遍歷時(shí)，它都會(huì)從前往后依次的比較相鄰兩個(gè)數(shù)的大?。蝗绻罢弑群笳叽?，則交換它們的位置。這樣，一次遍歷之后，最大的元素就在數(shù)列的末尾！采用相同的方法再次遍歷時(shí)，第二大的元素就被排列在最大元素之前。重復(fù)此操作，直到整個(gè)數(shù)列都有序?yàn)橹?/p>

　　快速排序(Quick Sort)

　　它的基本思想是：選擇一個(gè)基準(zhǔn)數(shù)，通過(guò)一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分;其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小。然后，再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過(guò)程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列。

　　插入排序(Insertion Sort)

　　直接插入排序(Straight Insertion Sort)的基本思想是：把n個(gè)待排序的元素看成為一個(gè)有序表和一個(gè)無(wú)序表。開(kāi)始時(shí)有序表中只包含1個(gè)元素，無(wú)序表中包含有n-1個(gè)元素，排序過(guò)程中每次從無(wú)序表中取出個(gè)元素，將它插入到有序表中的適當(dāng)位置，使之成為新的有序表，重復(fù)n-1次可完成排序過(guò)程。

　　Shell排序(Shell Sort)

　　希爾排序?qū)嵸|(zhì)上是一種分組插入方法。它的基本思想是: 對(duì)于n個(gè)待排序的數(shù)列，取一個(gè)小于n的整數(shù)gap(gap被稱(chēng)為步長(zhǎng))將待排序元素分成若干個(gè)組子序列，所有距離為gap的倍數(shù)的記錄放在同一個(gè)組中;然后，對(duì)各組內(nèi)的元素進(jìn)行直接插入排序。 這一趟排序完成之后，每一個(gè)組的元素都是有序的。然后減小gap的值，并重復(fù)執(zhí)行上述的分組和排序。重復(fù)這樣的操作，當(dāng)gap=1時(shí)，整個(gè)數(shù)列就是有序的。

　　選擇排序(Selection sort)

　　它的基本思想是: 首先在未排序的數(shù)列中找到最小(or最大)元素，然后將其存放到數(shù)列的起始位置；接著，再?gòu)氖Ｓ辔磁判虻脑刂欣^續(xù)尋找最小(or最大)元素，然后放到已排序序列的末尾。以此類(lèi)推，直到所有元素均排序完畢。

　　堆排序(Heap Sort)

　　堆排序是指利用堆這種數(shù)據(jù)結(jié)構(gòu)所設(shè)計(jì)的一種排序算法。堆是一個(gè)近似完全二叉樹(shù)的結(jié)構(gòu)，并同時(shí)滿(mǎn)足堆積的性質(zhì)：即子結(jié)點(diǎn)的鍵值或索引總是小于(或者大于)它的父節(jié)點(diǎn)。

　　歸并排序(Merge Sort)

　　將兩個(gè)的有序數(shù)列合并成一個(gè)有序數(shù)列，我們稱(chēng)之為"歸并"。歸并排序(Merge Sort)就是利用歸并思想對(duì)數(shù)列進(jìn)行排序。

　　桶排序(Bucket Sort)

　　桶排序(Bucket Sort)的原理很簡(jiǎn)單，將數(shù)組分到有限數(shù)量的桶子里。每個(gè)桶子再個(gè)別排序(有可能再使用別的排序算法或是以遞歸方式繼續(xù)使用桶排序進(jìn)行排序)

　　基數(shù)排序(Radix Sort)

　　它的基本思想是：將整數(shù)按位數(shù)切割成不同的數(shù)字，然后按每個(gè)位數(shù)分別比較。具體做法是：將所有待比較數(shù)值統(tǒng)一為同樣的數(shù)位長(zhǎng)度，數(shù)位較短的數(shù)前面補(bǔ)零。然后，從最低位開(kāi)始，依次進(jìn)行一次排序。這樣從最低位排序一直到最高位排序完成以后, 數(shù)列就變成一個(gè)有序序列。