嘗試這個快速排序

在第 5 章中，您看到了一個簡單的分類方法，稱為
冒泡排序。當時提到有
收視率顯著提高。在這裡，您將開發最好的版本之一：快速排序（快速排序）。
快速分類，由C.A.R.發明並命名Hoare，是目前最好的通用分類演算法。我無法在第五章中展示它，因為快速排序的最佳實作是基於遞歸的。我們將開發的版本對字元數組進行分類，但邏輯可以適用於對任何類型的物件進行分類。
快速排序是基於分區的想法。一般過程包括選擇一個值（稱為比較），然後將陣列分成兩個部分。所有大於或等於分區值的元素都插入到一側，較小的元素插入到另一側。對每個剩餘部分重複此過程，直到數組排序完畢。例如，給定 fedacb 數組並使用值 d 作為比較，快速排序的第一遍將重新排列數組，如下所示：

初始 f e d a c b
第 1 段 b c a d e f

然後對每個部分（即 bca 和 def）重複此過程。正如你所看到的，這個過程本質上是遞歸的，事實上，快速排序最簡潔的實作就是遞歸的。
您可以透過兩種方式選擇比較值。您可以隨機選擇它，也可以透過尋找從陣列中獲得的一小組值的平均值來選擇它。為了獲得最佳分類，您必須選擇正好位於值範圍中間的值。然而，對於大多數數據集來說，做到這一點並不容易。最糟的情況是所選值位於一端。即便如此，快速排序仍能正確運作。
我們將開發的快速排序版本選擇數組的中間元素作為比較。

參見QSDemo.java。

快速排序：

• 最高效、使用最廣泛的分類演算法之一。
• 由 C.A.R. 發明。霍爾。
• 基於分區的概念，將陣列分成遞歸排序的部分。
• 比冒泡排序等簡單方法更有效率。

操作：

• 比較值（樞軸）：
• 選擇一個值作為參考（樞軸），並且陣列會圍繞該值進行組織。
• 小於主元的元素位於一側，較大的元素位於另一側。
• 對每個部分遞歸地重複這個過程，直到數組完全排序。

快速排序

QS示範

以上是嘗試這個快速排序的詳細內容。更多資訊請關注PHP中文網其他相關文章！