排序算法之快速排序

快速排序 1.基本原理闡述 面試中較爲常見的算法之一就是快速排序，快速排序在實際排序應用中也是最好的選擇，因爲它的平均性能非常好，它的期望複雜度爲nlgn，另外，它還是一種穩定的排序方法。快速排序利用分治思想，將待排序數組分成左右兩個部分，然後對其分別遞歸調用快速排序算法。 2.圖解法闡述 下面通過一個例子介紹快速排序算法的思想，假設要對數組a[10]={6，1，2，7，9，3，4，5，10，8}

>>阅读原文<<