7-82 排序 (30分)
阿新 • • 發佈：2020-10-21
排序
本題不限定排序演算法，所給的資料集有種情況：
- 小規模（n<1000）無序資料；
- 小規模（n<1000）遞增資料；
- 小規模（n<1000）遞減資料；
- 大規模（10000<n<1000000）無序資料；
- 大規模（10000<n<1000000）遞增資料；
- 大規模（10000<n<1000000）遞減資料。
資料均為32位int的全部範圍。
輸入
你的程式首先會讀到一個正整數n，1<=n<=1000000。然後是n個整數，每個數字一行。
輸出
輸出排序後的結果，每個數字一行。
輸入例子
5
1
2
3
1
4
對應的輸出
#include <stdio.h>1 1 2 3 4
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
{
int n;
scanf("%d", &n);
int a[n];
register int i;
for ( i=0; i<n; i++ ) {
scanf("%d", a+i);
}
qsort(a, n,sizeof(int),cmp); for ( i=0; i<n; i++ ) {
printf("%d\n", a[i]);
}
} 完結撒花。。。。。。