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
返回正數(shù)就是說(shuō) cmp 傳入?yún)?shù)第一個(gè)要放在第二個(gè)后面, 負(fù)數(shù)就是傳入?yún)?shù)第一個(gè)要放第二個(gè)前面, 如果是 0, 那就無(wú)所謂誰(shuí)前誰(shuí)后.
題目描述
給你一個(gè)長(zhǎng)度為n的序列何址，讓你給這個(gè)序列從小到大排序译柏。（n<=100000）
輸入
第一行一個(gè)整數(shù)n譬胎。
第二行n個(gè)整數(shù)，表示這個(gè)序列。
輸出
一行n個(gè)整數(shù)，表示排序好的序列。
樣例輸入
6
2 4 5 1 3 7
樣例輸出
1 2 3 4 5 7
數(shù)據(jù)范圍限制
n<=100000
問(wèn)題分析
這是一個(gè)簡(jiǎn)單的排序問(wèn)題备韧，可以使用C語(yǔ)言的函數(shù)庫(kù)中的函數(shù)qsort()實(shí)現(xiàn)。
要點(diǎn)詳解
能夠使用庫(kù)函數(shù)盡量使用庫(kù)函數(shù)痪枫。
參考鏈接：（略）织堂。
C語(yǔ)言程序：
[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;
}
