递归算法之快速排序法

快速排序算法的所用的方法是左右扫描法：当拿到一排无序的数列时，快速排序采起的方法是先找一个枢轴（即一个中间值，固然这个值不必定恰好就是这组数的中值）采用左右交替扫描法进行排序。ios 左右交替扫描法是：首先从右往左扫描这组值，把每个值都与枢轴比较，若是大于等于枢轴就继续向左扫描，一旦小于枢轴就把这个值和枢轴交换，由于产生交换，这时就要从左往右开始扫描了，若是值小于枢轴就继续往右扫描，一旦大于等于枢

>>阅读原文<<