PHP 實現快速排序

Loong_T 發布于2019-07-01 11:15 / 2487人閱讀

摘要：導語這篇了解下快速排序。事實上，快速排序通常明顯比其他算法更快，因為它的內部循環可以在大部分的架構上很有效率地達成。動圖演示實例基準值小于基準值，存入左邊大于基準值，存入右邊倒序參考資料快速排序快速排序算法演示排序算法。

導語

這篇了解下快速排序。

快速排序

快速排序（英語：Quicksort），又稱劃分交換排序（partition-exchange sort），簡稱快排，一種排序算法，最早由東尼·霍爾提出。在平均狀況下，排序 n 個項目要 O(n log n) 次比較。在最壞狀況下則需要 O(n²) 次比較，但這種狀況并不常見。事實上，快速排序 O(n log n) 通常明顯比其他算法更快，因為它的內部循環（inner loop）可以在大部分的架構上很有效率地達成。

步驟為：

從數列中挑出一個元素，稱為"基準"（pivot），

重新排序數列，所有比基準值小的元素擺放在基準前面，所有比基準值大的元素擺在基準后面（相同的數可以到任何一邊）。在這個分區結束之后，該基準就處于數列的中間位置。這個稱為分區（partition）操作。

遞歸地（recursively）把小于基準值元素的子數列和大于基準值元素的子數列排序。

遞歸到最底部時，數列的大小是零或一，也就是已經排序好了。這個算法一定會結束，因為在每次的迭代（iteration）中，它至少會把一個元素擺到它最后的位置去。

維基百科中的介紹。核心的思想是使用遞歸，下面的動圖很形象。

動圖演示

實例

 2 [1] => 3 [2] => 8 [3] => 16 [4] => 21 [5] => 23 [6] => 24 [7] => 32 [8] => 33 )

參考資料：快速排序、PHP 快速排序算法、GIF演示排序算法。

云服務器 GPU云服務器 php快速排序用php實現插入排序快速排序快速排序函數

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/30024.html

快速排序算法圖解與PHP實現講解

摘要：概述快速排序最初由東尼霍爾提出，是一種平均時間復雜度為，最差時間復雜度為的排序算法。測試算法效率與復雜度完全隨機序列排序結果以下面的方法分別生成元素個數為萬萬的完全隨機數組，并用快速排序算法對其排序。概述快速排序（QuickSort）最初由東尼·霍爾提出，是一種平均時間復雜度為showImg(https://segmentfault.com/img/bV5sdO?w=61&h=17...

shleyZ 2019-06-28 18:31 評論0 收藏0
PHP 快速排序算法

摘要：概念這里借用百度百科的一張圖來，非常形象快速排序算法是對冒泡算法的一個優化。獲取已經打亂了順序的數組快速排序這里引用的是我之前寫的冒泡算法排序冒泡運行結果概念這里借用百度百科的一張圖來，非常形象：showImg(https://segmentfault.com/img/bVdlR6); 快速排序算法是對冒泡算法的一個優化。他的思想是先對數組進行分割，把大的元素數值放到一個臨時數...

Coly 2019-06-27 10:56 評論0 收藏0
PHP 算法 —— 快速排序

摘要：算法原理下列動圖來自五分鐘學算法，演示了快速排序算法的原理和步驟。因此，快速排序的遍歷次數最少是次。為什么最多是次這個應該非常簡單，還是將快速排序看作一棵二叉樹，它的深度最大是。算法原理下列動圖來自@五分鐘學算法，演示了快速排序算法的原理和步驟。 showImg(https://shockerli.net/media/15540242976690/quick.gif); 步驟: ...

Apollo 2019-07-01 12:38 評論0 收藏0
利用PHP實現常用的數據結構之排序（小白系列文章七）

摘要：排序嚴格來說不算數據結構，更應該歸于算法一類，因為數據結構指的是數據與數據之間的關系，排序參與其中，更多的是讓數據狀態發生了改變。排序嚴格來說不算數據結構，更應該歸于算法一類，因為數據結構指的是數據與數據之間的關系，排序參與其中，更多的是讓數據狀態發生了改變。于是，我們開始用PHP來聊聊算法。引子其實有一句話說的是不錯的，不必重復造輪子，所以下面我將引用別人的文章作為本文的引文，...

jayzou 2019-06-28 13:56 評論0 收藏0
[討論]php 排序系列的函數內部的C實現是用了哪種排序算法？

摘要：在算法中，比快速排序還快的，無疑是基數排序，粗略看了一下算法，可能是基礎排序中的桶排序。桶排序是穩定的桶排序是常見排序里最快的一種，比快排還要快大多數情況下桶排序非常快，但是同時也非常耗空間以空間換時間 ext/standard/php_array.h https://github.com/php/php-src/blob/master/ext/standard/php_array....

chanthuang 2019-06-27 10:27 評論0 收藏0