排序算法（二）快速排序（遞歸與非遞歸實現）

快速排序算法描述：ios 快速排序的實現原理是在待排序的數據中取出一個數做爲鍵值，比較序列數據與其的大小，大於該鍵值的數據放在該鍵值右邊，小於的放在左邊。完成後再對鍵值兩邊的序列遞歸上述操做，這樣通過若干步後數據就排序好了。過程以下圖： 如上描述的咱們能夠將快速排序分爲以下幾個步驟：web 先從數列中取出一個數做爲基準數。 分區過程，將比這個數大的數全放到它的右邊，小於或等於它的數全放到它的左邊。

>>阅读原文<<