#include<stdio.h>
int patition(int a[],int p,int r)
{
int i=p-1;
int x=a[r];
for(int j=p;j<=r-1;j++)
{
if(a[j]<=x)
{
i++;
int temp;
temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
int tem;
tem=a[i+1];
a[i+1]=a[r];
a[r]=tem;
return i+1;
}
void quicksort(int a[],int p,int r)
{
if(p<r)
{
int q=patition(a,p,r);
quicksort(a,p,q-1);
quicksort(a,q+1,r);
}
}
void main()
{
int a[10],i,n;
printf("input the number:\n");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
quicksort(a,1,n);
for(i=1;i<=n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}
快排2
最新推荐文章于 2023-07-12 13:07:43 发布