說明 術語 穩定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不穩定 ：如果a原本在b的前面，而a=b，排序之后a可能會出現在b的后面； 內排序 ：所有排序操作都在內存中完成； 外排序 ：由於數據太大，因此把數據放在磁盤中，而排序通過磁盤和內存的數據傳輸才能進 ...

前言： 排序算法是我們編程中遇到最多的算法。目前主流的算法有8種。 平均時間復雜度從高到低依次是： 冒泡排序（o(n2)，穩定），選擇排序（o(n2)，不穩定），插入排序（o(n2)， 不穩定），堆排序（o(nlogn)， 不穩定）， 歸並排序（o(nlogn ...

桶排序是一種效率很高的排序算法，它的時間復雜度為O(n)，但桶排序有一定的限制，只有當待排序序列的元素為0到某一確定取值范圍的整數時才適用，典型的例子比如成績的排序等。 算法思想： 設待排序序列的元素取值范圍為0到m，則我們新建一個大小為m+1的臨時數組並把初始值都設為0，遍歷待排序序列 ...

前一陣子一直在寫排序的系列文章，最近因為一些事情耽擱了幾天，也穿插了幾篇其他類別的隨筆。今天還是回到排序上面來，善始善終，呵呵。今天要介紹的也是一種效率很高的排序——堆排序思想堆排序，顧名思義，就是基於堆。因此先來介紹一下堆的概念。堆分為最大堆和最小堆，其實就是完全二叉樹。最大堆要求節點的元素都要 ...

今天繼續介紹排序算法系列的第二講，選擇排序。選擇排序也是一種常見的排序方法，非常簡單。廢話不說，來看看吧。 思想 還是先來看看選擇排序的思想。選擇排序的思想非常直接，不是要排序么？那好，我就從所有序列中先找到最小的，然后放到第一個位置。之后再看剩余元素中最小的，放到第二個位置……以此類推 ...

前言 桶排序（Bucket sort）或所謂的箱排序，是一個排序算法，工作的原理是將數組分到有限數量的桶里。每個桶再個別排序（有可能再使用別的排序算法或是以遞歸方式繼續使用桶排序進行排序），最后依次把各個桶中的記錄列出來記得到有序序列。桶排序是鴿巢排序的一種歸納結果。當要被排序的數組內的數值 ...

，這種方式相對簡單。 　　如下列出了幾種相對比較好簡單也好理解的鏈表排序算法，代碼如下： ...

本篇為本人的第一篇隨筆，為的是分享總結學習經驗 在日后溫故而知新，以便取得些許的進步，也是對學習的總結 一、主要思想 　　桶排序的大體思路就是先將數組分到有限個桶中，再對每個桶中的數據進行排序，可以說是鴿巢排序的一種歸納結果（對每個桶中數據的排序可以是桶排序的遞歸，或其他算法，在桶中 ...