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;

}