【ACM之旅】数列排序

一、[题目] 数列排序

时间限制：1.0s   内存限制：512.0MB

问题描述

给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式

第一行为一个整数n。
第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

输出一行，按从小到大的顺序输出排序后的数列。

样例输入

5
8 3 6 4 9

样例输出

3 4 6 8 9

二、[代码]：

PS. 数列排序 是一道图排序类题目，解题的关键在于排序，在这里我们依然利用C语言的快排函数对数组进行排序，以下列出我的解法。

算法一： 基础库函数法（利用C快速排序库函数qsort()）

#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a, const void *b)
{  return *(int*)a-*(int*)b;  
}  
int main()
{int n,m,a[200]={0};  scanf("%d",&n); m=n;  while(n--){  scanf("%d",&a[n]);  }  qsort(a,m,4,cmp);  while(++n<m){  printf("%d ",a[n]);  }return 0;
}