算法圖解——讀書筆記04

快速排序 學習快速排序—— 一種常用的優雅的排序算法,快速排序使用分而治之的策略。 分而治之策略是什麼? 分而治之(divideand conquer, D&C)——一種著名的遞歸式問題解決方法。D&C提供瞭解決問題的思路,是另一個可供你使用的工具。面對新問題時,你不再束手無策,而是自問:「使用分而治之能解決嗎?」 D&C算法是遞歸的。使用D&C解決問題的過程包括兩個步驟。 (1) 找出基線條件,
相關文章
相關標籤/搜索