排序算法之快速排序詳解(附示例代碼)

1.快速排序簡介 對於包含n個數的輸入數組來講,快速排序是一種最壞狀況時間複雜度爲O(n的平方)的排序算法.雖然最壞狀況時間複雜度不好,可是快速排序一般是實際排序應用中最好的選擇.由於他的平均性能很是好,它的指望時間複雜度是O(n lg n),並且其中包含的常數因子很是小. 2.快速排序的原理 快速排序與歸併排序已有,也使用分治思想.下面介紹下對一個典型的子數組A[p..r]進行快速排序的三步分治

>>阅读原文<<