快速排序遞歸與非遞歸算法

快速排序是不穩定的，是對冒泡排序的改進。ios 它的改進之處在於每輪會使一個基數歸位，同時能夠使基數兩邊的兩組數基本有序（基數左邊的數都小於基數，基數右邊的數都大於基數）算法 它的平均時間複雜度O(nlogn)，最壞時間複雜度就是退化成冒泡排序O(n^2)數組 思路 不管是遞歸仍是非遞歸，都須要給基數歸位，那麼基數怎樣歸位呢？ui 首先是選取基數(通常選取數組第一個或者是最後一個，這樣方便計算)。

>>阅读原文<<