排序算法之-----快速排序

#include <stdio.h>
#include <stdlib.h>
void show_arr(int a[], int maxlen) //显示数组
{
int i;
for(i=0; i<maxlen; i++)
{
printf("%d “, a[i]);
}
printf(”\n");
}

void swap_num(int *a, int *b) //交换两个数据
{
int tmp = *a;
*a = *b;
*b = tmp;
}

void quicksort(int a[],int maxlen,int begin,int end)
{
int i,j;
if(begin < end)
{
i = begin+1;
j = end;

while(i<j)
{
if(a[i]>a[begin])
{
swap_num(&a[i],&a[j]);
j–;
}
else {
i++;
}
}
if(a[i] >= a[begin])
{
i–;
}
swap_num(&a[i],&a[begin]);

quicksort(a,maxlen,begin,i);
quicksort(a,maxlen,j,end);
}

}
int main()
{
int i;
int a[500];
for(i=0; i<500; i++)
{
a[i] = rand() % 100;//随机生成500个数，存进数组
}

printf(“before sort:”);
show_arr(a, 500);

quicksort(a, 500, 0, 500-1);

printf(“after sort:”);
show_arr(a, 500);

return 0;

}