算法快學筆記（四）：快速排序的原理與實現

1. 原理介紹 快速排序是一種排序算法，速度比選擇排序快得多，其主要基於「分而治之」的思想對集合進行排序，本文將對該算法進行分析。 2. 分而治之(D&C)的思想 D&C主要指利用遞歸的方式來不斷的縮小需要處理問題的規模，最終使問題容易解決。使用D&C解決問題的過程包括兩個步驟。 (1) 找出遞歸的終止條件，這種條件必須儘可能簡單（稱爲基線 條件）。 (2) 不斷將問題分解（或者說縮小規模），直到

>>阅读原文<<