排序 冒泡排序（Bubble Sort） 插入排序（Insertion Sort） 歸並排序（Merge Sort） 快速排序（Quick Sort） 堆排序（Heap Sort） 計數排序（Counting Sort） 桶排序（Bucket Sort) 拓撲 ...

　　經過前面五篇排序方法的介紹，我們了解到了遞歸思想以及分而治之的歸並和快速排序，當然也涉及到了比較簡單易懂的數據值傳遞冒泡，選擇，以及插入排序。可以說每一種排序方式都各有千秋，都適合在不同的環境下進行使用，但是我們有時會不會思考一個問題，那就是我們在學習插入排序的時候的主題思想是將每一個數據 ...

　　希爾排序又叫做遞減增量排序。在這種排序中，我們將設置一個步長（增量），我們在比較數據時根據增量去進行比較，這樣我們的數據會一次性前進很多步，所以希爾排序的效率要比直接插入排序的效率高。 　　希爾排序的思想就是我們設置一個步長，然后我們根據這個步長進行划分子序列，得到子序列1，子序列2.... ...

《數據結構、算法及應用》主編 張憲超 軟國同學在水(sha)深(dou)火(mei)熱(xue)的大一之后，忽然在大二下班學期迎來了數據結構課。這個據說把軟件的同學都虐的不輕的課竟然還要我們學確定我們大丈夫？ 甚至我們居然還是英文授課？老師自己都快繞不清的英文還要我們聽懂理解orz ...

　　今天繼續介紹一種排序算法：選擇排序。 　　選擇排序的基本思想就是從待排序列中選擇出最小的，然后將被選出元素和序列的第一個元素互換位置（當前默認是升序排列），則互換完成后第一個元素就是整個序列的最小的元素，則一次選擇排序結束。然后我們從剩下的子序列中選擇出最小的，然后將該被選出來的元素和該子 ...

歸並排序算法簡介 歸並排序就是利用歸並的思想實現的排序方法 假設初始序列含有n個記錄，看成是n個有序的子序列，每個子序列的長度為1，然后兩兩歸並，得到 |n/2|（|x|表示不小於x的最小整數）個長度為2或1的有序子序列；再兩兩歸並，如此重復，直至得到一個長度為n的有序序列為止，這種排序方法 ...

幾種排序算法的聯系 希爾排序相當於直接插入排序的升級，同屬於插入排序類； 堆排序相當於簡單選擇排序的升級，同屬於選擇排序類； 快速排序是最慢的冒泡排序的升級，屬於交換排序類； 快速排序的基本思想 快速排序是通過不斷比較和移動交換來實現排序的，只不過 ...

數據結構與算法（Python） 冒泡排序 冒泡排序（英語：Bubble Sort）是一種簡單的排序算法。它重復地遍歷要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。遍歷數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素 ...