快速排序是以左端数据基准,从右向左找小于它的数,从左向右找大于它的数,找到后进行交换并继续查找,如果两各指针重合,就与基准数据交换,并在基准数据的左右重复以上过程。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int MAXN = 10005;
int num[MAXN];
void P(int l, int r)
{
if(l > r)
return ;
int a = l;
int b = r;
while(a < b)
{
while(a < b && num[b] >= num[l])
b--;
while(a < b && num[a] <= num[l])
a++;
if(a < b)
{
int temp = num[a];
num[a] = num[b];
num[b] = temp;
}
}
int temp = num[l];
num[l] = num[a];
num[a] = temp;
P(l, a - 1);
P(a + 1, r);
}
int main()
{
int n;
while(~scanf("%d", &n))
{
for(int i = 1; i <= n; i++)
scanf("%d", &num[i]);
P(1, n);
for(int i = 1; i <= n; i++)
printf("%d ", num[i]);
printf("\n");
}
return 0;
}
找Bug找的心都寒了......