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;
}
