利用c自带的快排序 杭电 acm 1040

Posted 2020-07-20 小师叔

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define SIZE 100

//从小到大排序
int comp1(const void *x,const void *y)
{
return *(int *)x - *(int *)y;
}

//从大到小排序
int comp2(const void *x,const void *y)
{
return *(int *)y - *(int *)x;
}
/*
void qs(int a[],int num){
int i=0,j=num-1;
int val=a[0];
if(num>1){
while(i<j){
for(;j>i;j--){
if(a[j]<val){
a[i++]=a[j];
break;
}
}
for(;i<j;i++){
if(a[i]>val){
a[j--]=a[i];
break;
}
}
}
a[i]=val;
qs(a,i);
qs(a+i+1,num-i-1);
}
}*/
int main(){
int k;
int a[1000];
int re,n;
scanf("%d",&re);
while(re--){
scanf("%d",&n);
for(k=0;k<n;k++){
scanf("%d",&a[k]);
}
//qs(a,n);
qsort(a,n,sizeof(int),comp1);
for(k=0;k<n;k++){
if(k==0)
printf("%d",a[k]);
else
printf(" %d",a[k]);
}
printf("\n");
}
return 0;
}