快速排序原理及實現

轉自博客：http://blog.csdn.net/morewindows/article/details/6684558 快速排序是C.R.A.Hoare於1962年提出的一種劃分交換排序。它採用了一種分治的策略，一般稱其爲分治法(Divide-and-ConquerMethod)。python 快速排序因爲排序效率在同爲O(N*logN)的幾種排序方法中效率較高，所以常常被採用，再加上快速排序

>>阅读原文<<