7-82 排序 (30分)

排序

本题不限定排序算法，所给的数据集有种情况：

1. 小规模（n<1000）无序数据；
2. 小规模（n<1000）递增数据；
3. 小规模（n<1000）递减数据；
4. 大规模（10000<n<1000000）无序数据；
5. 大规模（10000<n<1000000）递增数据；
6. 大规模（10000<n<1000000）递减数据。

数据均为32位int的全部范围。

输入

你的程序首先会读到一个正整数n，1<=n<=1000000。然后是n个整数，每个数字一行。

输出

输出排序后的结果，每个数字一行。

输入例子

5
1
2
3
1
4

 

对应的输出

1
1
2
3
4

#include <stdio.h>
int cmp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}

 

int main(void)
{
 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]);
 }
}

 

 

 

完结撒花。。。。。。