淺入淺出數據結構（18）——希爾排序
在上一篇博文中我們提到：要令排序算法的時間復雜度低於O(n2)，必須令算法執行“遠距離的元素交換”，使得平均每次交換減少不止1逆序數。 而希爾排序就是“簡單地”將這個道理應用到了插入排序中，將插入排序小小的升級了一下。那么，希爾排序是怎么將這個道理應用於插入排序的呢？我們先來回顧一下 ...
原文：淺入淺出數據結構（20）——快速排序
正如上一篇博文所說，今天我們來討論一下所謂的 高級排序 快速排序。首先聲明，快速排序是一個典型而又 簡單 的分治的遞歸算法。 遞歸的威力我們在介紹插入排序時相比已經見識過了：只要我前面的隊伍是有序的，我就可以通過向前插隊來完成 我的排序 ，至於前面的隊伍怎么有序 遞歸實現，我不管。 遞歸就是如此 簡單 的想法：我不管需要的條件怎么來的，反正條件的實現交給 遞歸的小弟們 去做，只要有基准情形並且向 ...
2017-09-21 20:33 0 1626 推薦指數：
相關推薦
淺入淺出數據結構（23）——圖的概念、存儲方式與拓撲排序
到目前為止，我們所提過的所有數據結構，不是線性表，就是樹。即使是散列表、優先隊列、AVL樹這樣看似特殊的數據結構，其實也沒逃出線性表與樹的范疇，那么，在數據結構方面（如果是說算法方面，那么與線性表、樹相關的算法可講不完），還有什么我們尚未探討的情況嗎？ 答案是肯定的，那就是：圖 ...
淺入淺出數據結構（6）——游標數組及其實現
在前兩次博文中，我們由線性表講到數組，然后又由數組的缺陷提出了指針式鏈表。但是指針式鏈表也不是完美無缺的，在某些沒有指針數據類型的編程語言中，指針式鏈表是無法由我們來實現的，但是有時候我們又希望能用上鏈表，因為鏈表可以快速的進行插入和刪除。這個時候我們就可以使用一種由數組來實現的“鏈表 ...
淺入淺出數據結構（10）——樹的簡介
到目前為止，我們一直在談論的數據結構都是“線性結構”，不論是普通鏈表、棧還是隊列，其中的每個元素（除了第一個和最后一個）都只有一個前驅（排在前面的元素）和一個后繼（排在后面的元素），但是在（9）中，我們發現有的時候“線性結構”是不能滿足我們的需求的，必然存在某些場景需要我們使用非線性的數據結構 ...
淺入淺出數據結構（9）——多重表（廣義表）
在深入淺出數據結構系列前面的文章中，我們一直在討論“線性表”，其形式如下： 由a1,a2,a3,……a(n-1)個元素組成的序列，其中每一個元素ai(0<i<n)都是一個“原子”，“原子”的意思就是說元素本身是一個個體，所有元素都是相同的結構。 但是在我們常見 ...
數據結構（七）排序---快速排序
一：基本思想 二：圖解實現過程 三：代碼實現 四：快速排序優化 （一）優化選取樞軸 改進方法 ...
JAVA數據結構--快速排序
快排概念 快速排序（英語：Quicksort），又稱划分交換排序（partition-exchange sort），一種排序算法，最早由東尼·霍爾提出。在平均狀況下，排序個項目要（大O符號）次比較。在最壞狀況下則需要次比較，但這種狀況並不常見。事實上，快速排序通常明顯比其他算法更快 ...
數據結構 快速排序
快速排序是對冒泡排序的一種改進，是所有內部排序算法中平均性能最優的排序算法。其基本思想是基於分治法的：在待排序數組L[1...n]中任取一個元素pivot作為基准，從數組的兩端開始掃描。設兩個指示標志（low指向起始位置，high指向末尾)，先從后向前掃描（high遞減），如果high位置 ...