快速排序递归与非递归算法

快速排序是不稳定的，是对冒泡排序的改进。ios 它的改进之处在于每轮会使一个基数归位，同时能够使基数两边的两组数基本有序（基数左边的数都小于基数，基数右边的数都大于基数）算法 它的平均时间复杂度O(nlogn)，最坏时间复杂度就是退化成冒泡排序O(n^2)数组 思路 不管是递归仍是非递归，都须要给基数归位，那么基数怎样归位呢？ui 首先是选取基数(通常选取数组第一个或者是最后一个，这样方便计算)。

>>阅读原文<<