//快速排序的递归实现
#include <stdio.h>
void quick_sort(int *a,int p,int r)
{
int i,j;
if(p<r)
{
i=p;j=r;a[0]=a[i];
while(i!=j)
{
while(i<j&&a[0]<=a[j])
j--;
if(i<j)
{
a[i]=a[j];i++;
}
while(i<j&&a[i]<=a[0])
i++;
if(i<j)
{
a[j]=a[i];j--;
}
}
a[i]=a[0];
quick_sort(a,p,i-1);
quick_sort(a,i+1,r);
}
}
void main()
{
int a[]={-1000,5,2,4,7,1,3,2,9};
quick_sort(a,1,8);
for(int i=1;i<=8;i++)
printf("%d ",a[i]);
printf("\n");
}
#include <stdio.h>
void quick_sort(int *a,int p,int r)
{
int i,j;
if(p<r)
{
i=p;j=r;a[0]=a[i];
while(i!=j)
{
while(i<j&&a[0]<=a[j])
j--;
if(i<j)
{
a[i]=a[j];i++;
}
while(i<j&&a[i]<=a[0])
i++;
if(i<j)
{
a[j]=a[i];j--;
}
}
a[i]=a[0];
quick_sort(a,p,i-1);
quick_sort(a,i+1,r);
}
}
void main()
{
int a[]={-1000,5,2,4,7,1,3,2,9};
quick_sort(a,1,8);
for(int i=1;i<=8;i++)
printf("%d ",a[i]);
printf("\n");
}