1. 選擇排序 0(n*n) 2. 插入排序 //插入排序 void insertionSort(T arr[], int n){ for( int i = 1 ; i < n ; i ++ ) { // 尋找元素arr[i]合適 ...

一.wiki wiki是一種提供「共同創作」環境的網站，也就是說，每個人都可以修改網站的內容。 這樣看起來很瘋狂，萬一有陌生人來網站上亂搞怎么辦？別擔心，每次修改都將提交給管理員進行審核。 並且有 「版本控制」的概念，你隨時都可以找回之前的正確版本。 常見的例子就是百度百科，每個人都可以修改 ...

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

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

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

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

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

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