淺談算法和數據結構: 四 快速排序

上篇文章介紹了時間複雜度爲O(nlgn)的合併排序，本篇文章介紹時間複雜度同樣爲O(nlgn)但是排序速度比合並排序更快的快速排序(Quick Sort)。 快速排序是20世紀科技領域的十大算法之一 ，他由C. A. R. Hoare於1960年提出的一種劃分交換排序。 快速排序也是一種採用分治法解決問題的一個典型應用。在很多編程語言中，對數組，列表進行的非穩定排序在內部實現中都使用的是快速排序。

>>阅读原文<<