快速排序其实就是递归,在一个数组中找一个数可以是第一个也可以是最后一个作为分割线,假设将左边第一个设为分割线的话,运用两个循环分别从右边找到小于边界线的数,左边找到大于边界线的数。因为设左边第一个数为边界线所以右边循环先进行,找到小于分割线的停下,然后开始左边的循环直到找大于分割线的数停下。然后两个数进行交换。重复执行。(当然左边的下标要小于右边的下标,当大于等于时return退回上一个函数)(第二点至于为什么设左边第一个数为分割线时,要从右边循环开始,当进行这一次函数的最后一次交换的话,前一次交换使得左边下标对应的数小于边界线,当右边先循环如果再到达左边数之前都没有找到小于边界线的数的话最后一次会达到左边对应的数,这个数由于上次交换过必然小于边界线将这个数跟边界线交换后,边界线左边的数必然小于边界线,右边的数必然大于边界线(当设最后一个为分界线刚好想反))最后重复分割换位排序直至不能分割为止。
using namespace std;
void kuaipai(int brr[9], int i, int j)
{
if (i >= j)
return;
int x = i;
int y = j;
int k = i;
while(x<y)
{
while (x<y)
{
if (brr[y] <brr[x])
break;
else
y--;
}
while (x<y)
{
if (brr[x] > brr[k])
break;
else
x++;
}
}
int ret = brr[y];
brr[y] = brr[x];
brr[x] = ret;
}
int e = brr[y];
brr[y] = brr[k];
brr[k] = e;
k = y;
kuaipai(brr, i,k-1);
kuaipai(brr, k+1, j);
}