快速排序的優化

優化1 通過時間複雜度來切入看看，最好情況爲nlog2n，最壞情況爲n^2。是什麼導致差距如此之大呢？   最好情況就是每次分段的時候，那個分段的點都在待分段數列的中間位置，因此分佈非常的平均，所有分段路線，也就是遞歸的層次是 一樣的。大家同時分到每段是1個數據的層次。  最壞情況就是順序，每次分都是左邊有，右邊沒有，導致右邊很快就分完了，左邊卻一直往下分，最後就變成了0n^2。   如何解決這種

>>阅读原文<<