http://www.cnblogs.com/sjy123/p/3287817.html
http://blog.csdn.net/tigerisland45/article/details/70972955
http://blog.sina.com.cn/s/blog_9e44170d010135ee.html
返回正数就是说 cmp 传入参数第一个要放在第二个后面, 负数就是传入参数第一个要放第二个前面, 如果是 0, 那就无所谓谁前谁后.
题目描述
给你一个长度为n的序列，让你给这个序列从小到大排序。（n<=100000）
输入
第一行一个整数n。
第二行n个整数，表示这个序列。
输出
一行n个整数，表示排序好的序列。
样例输入
6
2 4 5 1 3 7
样例输出
1 2 3 4 5 7
数据范围限制
n<=100000
问题分析
这是一个简单的排序问题，可以使用C语言的函数库中的函数qsort()实现。
要点详解
能够使用库函数尽量使用库函数。
参考链接：（略）。
C语言程序：
[cpp]view plaincopy
#include
#include
#define N 100000
inta[N];
intcomp(constvoid*a,constvoid*b)
{
return*(int*)a - *(int*)b;
}
intmain(void)
{
intn, i;
scanf("%d", &n);
for(i=0; i
scanf("%d", &a[i]);
qsort(a, n,sizeof(int), comp);
for(i=0; i
printf("%d ", a[i]);
printf("\n");
return0;
}
