快速排序算法——java

  思想：快速排序算法利用分治思想，通過一個基準元素將待排數組分成左右兩部分，左邊部分均比基準元素小，右邊部分均比基準元素大，然後對左右兩部分分別遞歸調用快速排序算法，最終實現排序的目的。   面試中較爲常見的算法之一就是快速排序，快速排序在實際排序應用中也是最好的選擇，因爲它的平均性能非常好，它的期望複雜度爲nlgn，另外，它還是一種穩定的排序方法。快速排序利用分治思想，將待排序數組分成左右兩個

>>阅读原文<<