#include<stdio.h>
void quicksort(int a[],int start,int end)
{
int i,j;
int mid;
if(start>=end)
return;
i=start;
j=end;
mid=a[i];
while(i<j)
{
while(i<j&&a[j]>mid)
j--;
if(i<j)
{
a[i]=a[j];
i++;
}
while(i<j&&a[i]<=mid)
i++;
if(i<j)
{
a[j]=a[i];
j--;
}
}
a[i]=mid;
quicksort(a,start,i-1);
quicksort(a,i+1,end);
}
void scan(int a[],int n)
{
int i;
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
}
void print(int a[],int n)
{
int i;
for(i=1;i<=n;i++)
{
printf("%5d",a[i]);
}
}
void main()
{
int a[1000];
int s;
int start=1,end;
printf("输入数组长度:");
scanf("%d",&s);
end=s;
scan(a,s);
quicksort(a,start,end);
print(a,s);
}
C语言实现快速排序
最新推荐文章于 2024-01-25 11:00:35 发布