#include <stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
void quicksort(int a[],int left ,int right)
{
int i,j,t,temp;
if(right<left)
return ;
temp=a[left];
i=left;
j=right;
while(i!=j)
{
while(a[j]>=temp && i<j)
j--;
while(a[i]<=temp && i<j)
i++;
if(i<j)
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
a[left]=a[i];
a[i]=temp;
quicksort(a,left, i-1);
quicksort(a,i+1, right);
}
int main()
{
int n,i,sum=1;
// freopen("C:/Users/111/Desktop/text/input.txt", "r", stdin);
// freopen("C:/Users/111/Desktop/text/output.txt", "w", stdout);
while(~scanf("%d",&n),n!=-1){
int a[105];
for(i=0;i<n;i++)
scanf("%d",&a[i]);
quicksort(a,0,n-1);
printf("Case%d:%d\n",sum,n);
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
sum++;
}
// fclose(stdin);//关闭重定向输入
// fclose(stdout);//关闭重定向输出
system("pause");
return 0;
}
快速排序
最新推荐文章于 2024-07-17 10:35:12 发布