题目描述
输入整型数组和排序标识,对其元素按照升序或降序进行排序
数据范围:【1,1000】,元素大小满足:【0,100000】
输入描述:
第一行输入数组元素个数
第二行输入待排序的数组,每个数用空格隔开
第三行输入一个整数0或1。0代表升序排序,1代表降序排序
输出描述:
输出排好序的数字
示例1
输入:
8
1 2 4 9 3 55 64 25
0
输出:
1 2 3 4 9 25 55 64
示例2
输入:
5
1 2 3 4 5
1
输出:
5 4 3 2 1
题解思路
- 使用 qsort 实现排序,时间复杂度 n*log(n)
代码实现
#include <stdio.h>
#include <stdlib.h>
int cmp_upper(const void *a, const void *b)
{
return *(int *)a - *(int *)b;
}
int cmp_lower(const void *a, const void *b)
{
return *(int *)b - *(int *)a;
}
int main()
{
int n;
scanf("%d\n", &n);
int num[1001];
for(int i = 0; i < n; ++i) {
scanf("%d", &num[i]);
}
int flag;
scanf("%d", &flag);
if(flag == 0) {
qsort(num, n, sizeof(num[0]), cmp_upper);
}
else {
qsort(num, n, sizeof(num[0]), cmp_lower);
}
for(int i = 0; i < n; ++i) {
printf("%d ", num[i]);
}
printf("\n");
return 0;
}