算法笔记练习 4.1 排序 问题 A: 排序

算法笔记练习 题解合集

题目链接

题目

题目描述
对输入的n个数进行排序并输出。

输入
输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。

输出
可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。
每组测试数据的结果占一行。

样例输入
5
5 4 3 1 2

样例输出
1 2 3 4 5

代码

#include <stdio.h>
#include <stdlib.h>
int cmpInt(const void *ca, const void *cb);
int main(){
	int n, i;
	while (scanf("%d", &n) != EOF){
		int nums[n];
		for (i = 0; i < n; ++i)
			scanf("%d", &nums[i]);
		qsort(nums, n, sizeof(int), cmpInt);
		for (i = 0; i < n; ++i)
			printf("%d ", nums[i]);
		putchar('\n'); 
	}
	return 0;
} 

int cmpInt(const void *ca, const void *cb){
	int a = *(int*)ca;
	int b = *(int*)cb;
	return a-b;
}