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;

}