快速排序的理解與深刻

快速排序在最優的狀況下是可以作到O(nlogn)的狀態，可是最壞狀況下也是會達到O(n2），因此快速排序並非全部狀況下都是最優的解決方案。web 主要的流程是這樣的： 一、選擇一個基準數字，做爲判斷依據，能夠選擇任意一個做爲基準數，可是通常狀況下會選擇使用最後一個數字做爲基準數。 二、根據基準數，遍歷全部的值，判斷和基準數的大小關係，若是是大於的所有放到右邊，小於的話放到左邊，這樣的話，就會造成，

>>阅读原文<<