《算法基礎：打開算法之門》一3.5 快速排序

本節書摘來自華章出版社《算法基礎：打開算法之門》一書中的第3章，第3.5節，作者 ［美］托馬斯 H 科爾曼（Thomas H Cormen），更多章節內容可以訪問雲棲社區「華章計算機」公衆號查看 3.5 快速排序 像歸併排序那樣，快速排序也使用分治模式（因此也使用遞歸）。然而，快速排序與歸併排序所使用的分治法稍微有點不同。與歸併排序相比，存在兩個不同之處： ●快速排序按照原址工作。 ●快速排序的

>>阅读原文<<