快速排序 挖坑填數，分而治之，終於弄明白了

快速排序由於排序效率在同爲O(N*logN)的幾種排序方法中效率較高，因此經常被採用，再加上快速排序思想----分治法也確實實用，因此很多軟件公司的筆試面試，包括像騰訊，微軟等知名IT公司都喜歡考這個，還有大大小的程序方面的考試如軟考，考研中也常常出現快速排序的身影。 總的說來，要直接默寫出快速排序還是有一定難度的，因爲本人就自己的理解對快速排序作了下白話解釋，希望對大家理解有幫助，達到快速排序，

>>阅读原文<<