快速排序利用分冶算法,
首先在在待排序元素中选择一个标记元素flag(一般都喜欢用第一个元素作为标记,下面的一段代码也这样写),快速排序的第一步排序结果是flag左边的元素都小于flag,右边的元素都大于flag;
于是flag肯定是排在了最终的正确位置,就是说通过一次排序可以将一个元素排到正确位置;
然后调用递归,将flag左边的元素和右边的元素分别继续排;就这样一直递归,直到遇到递归结束的条件(在下面举例中说明结束标记);
例如一个数组:
a[5]={4,5,8,6,3};
定义两个下标i,j分别对应值4和3,也就是头和尾;
具体算法是:
从数组最后一个元素开始一个一个的挨着和flag(这里就是a[0])比较,如果比flag大就继续移(j--)直到小于flag跳出移动,将这个值赋值到a[0](注意a[0]的值在一开始就赋给了flag标志),然后又从数组开头比较flag,比flag小的就继续移动(i++),否则同前面