在綜合復雜度及穩(wěn)定性情況下，通常希爾/快排和 歸并需要重點掌握。
冒泡排序(Bubble Sort)
它是一種較簡單的排序算法。它會遍歷若干次要排序的數(shù)列，每次遍歷時，它都會從前往后依次的比較相鄰兩個數(shù)的大??；如果前者比后者大，則交換它們的位置。這樣，一次遍歷之后，最大的元素就在數(shù)列的末尾！采用相同的方法再次遍歷時，第二大的元素就被排列在最大元素之前。重復此操作，直到整個數(shù)列都有序為止
快速排序(Quick Sort)
它的基本思想是：選擇一個基準數(shù)，通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分;其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小。然后，再按此方法對這兩部分數(shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數(shù)據(jù)變成有序序列。
插入排序(Insertion Sort)
直接插入排序(Straight Insertion Sort)的基本思想是：把n個待排序的元素看成為一個有序表和一個無序表。開始時有序表中只包含1個元素，無序表中包含有n-1個元素，排序過程中每次從無序表中取出個元素，將它插入到有序表中的適當位置，使之成為新的有序表，重復n-1次可完成排序過程。
Shell排序(Shell Sort)
希爾排序?qū)嵸|(zhì)上是一種分組插入方法。它的基本思想是: 對于n個待排序的數(shù)列，取一個小于n的整數(shù)gap(gap被稱為步長)將待排序元素分成若干個組子序列，所有距離為gap的倍數(shù)的記錄放在同一個組中;然后，對各組內(nèi)的元素進行直接插入排序。 這一趟排序完成之后，每一個組的元素都是有序的。然后減小gap的值，并重復執(zhí)行上述的分組和排序。重復這樣的操作，當gap=1時，整個數(shù)列就是有序的。
選擇排序(Selection sort)
它的基本思想是: 首先在未排序的數(shù)列中找到最小(or最大)元素，然后將其存放到數(shù)列的起始位置；接著，再從剩余未排序的元素中繼續(xù)尋找最小(or最大)元素，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。
堆排序(Heap Sort)
堆排序是指利用堆這種數(shù)據(jù)結(jié)構(gòu)所設計的一種排序算法。堆是一個近似完全二叉樹的結(jié)構(gòu)，并同時滿足堆積的性質(zhì)：即子結(jié)點的鍵值或索引總是小于(或者大于)它的父節(jié)點。
歸并排序(Merge Sort)
將兩個的有序數(shù)列合并成一個有序數(shù)列，我們稱之為"歸并"。歸并排序(Merge Sort)就是利用歸并思想對數(shù)列進行排序。
桶排序(Bucket Sort)
桶排序(Bucket Sort)的原理很簡單，將數(shù)組分到有限數(shù)量的桶子里。每個桶子再個別排序(有可能再使用別的排序算法或是以遞歸方式繼續(xù)使用桶排序進行排序)
基數(shù)排序(Radix Sort)
它的基本思想是：將整數(shù)按位數(shù)切割成不同的數(shù)字，然后按每個位數(shù)分別比較。具體做法是：將所有待比較數(shù)值統(tǒng)一為同樣的數(shù)位長度，數(shù)位較短的數(shù)前面補零。然后，從最低位開始，依次進行一次排序。這樣從最低位排序一直到最高位排序完成以后, 數(shù)列就變成一個有序序列。
京公網(wǎng)安備 11010802030320號