目錄 　　LOW B 三人組 　　　　　　冒泡排序 　　　　　　選擇排序 　　　　　　插入排序 　　NB 三人組 　　　　　　快速排序 　　　　　　堆排序 　　　　　　歸並排序 　　其他 　　　　　　希爾排序 　　　　　　計數排序 列表排序即將無需列表變為 ...

我們日常中接觸的數據大多都是經過排序的。如按學號順序在班級表里查詢每個學生信息，按字母順序在字典中查詢每個字的定義。同理，工作中也經常會用到排序，排序算法也是對思維的一個鍛煉！ 結合自己所學，我將總結冒泡排序算法、插入排序算法、選擇排序算法，三種最基礎而又閃爍着程序員智慧之光的算法。這些算法 ...

歸並排序也是一種常用的排序算法， 其時間復雜度為O(n*logn), 它的基礎是分治的思想。 其基本思路就是把數組分成兩組A,B， 如果這兩組內的數據都是有序的， 那么就可以很方便的對這兩組數據進行合並排序。 但是如何讓這兩組數據有序呢？ 歸並法的思想就是把A,B兩組各自再分成兩組， 依次類推 ...

希爾排序是插入排序的一種類型，也可以用一個形象的叫法縮小增量法。基本思想就是把一個數組分為好幾個數組，有點像分治法，不過這里的划分是用一個常量d來控制。 這個0<d<n,n為數組的長度。這個算法有了插入排序的速度，也可以算是一個改進算法，在插入算法中，如果有一個最小的數在數組的最后面 ...

在計算機科學所使用的排序算法通常被分類為： 計算的 時間復雜度（最差、平均、和最好性能），依據列表（list）的大小(n)。一般而言，好的性能是O(n log n)，且壞的性能是O(n^2)。對於一個排序理想的性能是O(n)。僅使用一個抽象關鍵比較運算的排序算法總平均上總是至少需要O(n ...

冒泡排序 冒泡排序就是比較任何兩個相鄰的項，如果第一個比第二個大，則交換它們。元素項向上移動至正確的順序，就好像氣泡上升至表面一樣，冒泡排序因此得名。 冒泡排序實現： 我們可以看到外層的循環主要是控制了數組中經過了多少輪循環（數組中的，每一項都經過一輪，輪數和數組的長度是一致 ...

快速排序 快速排序也是最常用的排序算法，和歸並算法一樣，快速排序也采用分治的方法，將原始數組分為較小的數組。（但是並沒有像歸並排序那樣將它們分開） 思路： 1.從數組中選擇中間一項作為主元； 2.創建兩個指針，左邊一個指向數組的第一項，右邊指向數組最后一項。移動左指針直到我們找到一個比主元 ...

算法基礎三：分治算法---快速排序算法 一、算法描述與分析 ​ 快速排序是一個典型的分治算法：和歸並排序一樣將A[p...r]划分成兩部分，A[p...q]和A[q+1...r]，但不是對分(q=[(p+r)/2])，而是利用算法基礎二：漸增型算法---序列的划分中的PARTITION過程 ...