【HJ101】输入整型数组和排序标识，对其元素按照升序或降序进行排序_hj101.输入整型数组和排序标识

题目描述

输入整型数组和排序标识，对其元素按照升序或降序进行排序

数据范围：【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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35