试题 基础练习 数列排序

试题 基础练习 数列排序

资源限制
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
　　输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9

提交答案：

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

int Int(const void *x, const void *y)
{
	return *(int *)x - *(int *)y;
}
int main(void)
{
	int i, n;
	scanf("%d", &n);
	int a[200];
	for (i = 0; i < n; i++)
	{
		scanf("%d", a + i);
	}
	qsort(a, n, sizeof(int), Int);
	for(i = 0; i < n; i++)
	{
		if(i != 0)
		{
			putchar(' ');
		}
		printf("%d", a[i]);
	}
	return 0;	
}