华为OD机试 - 输入整型数组和排序标识，对其元素按照升序或降序进行排序（Java 2024 E卷 100分）

原创

JavaPub 2025-08-05 10:22:09 ©著作权

文章标签 华为od java 开发语言算法输入整型数组和排序标识 文章分类 Python 后端开发

©著作权归作者所有：来自51CTO博客作者JavaPub的原创作品，请联系作者获取转载授权，否则将追究法律责任

华为OD机试 2024E卷题库疯狂收录中，刷题点这里。
实战项目访问：http://javapub.net.cn/

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，私信javapub，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

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

输入整型数组和排序标识，对其元素按照升序或降序进行排序数据范围：，元素大小满足。

数据范围： 1≤n≤1000 ，元素大小满足 0≤val≤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

Java 编程

package cn.net.javapub.demo2.demo;

/**
 * @author: shiyuwang
 * @url: http://javapub.net.cn
 */

import java.util.*;
import java.io.*;

public class Main {

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String inputCount;

        while ((inputCount = br.readLine()) != null) {
            int count = Integer.parseInt(inputCount);
            String[] input = br.readLine().split(" ");
            int flag = Integer.parseInt(br.readLine());
            int[] num = new int[input.length];
            for (int i = 0; i < input.length; i++) {
                num[i] = Integer.parseInt(input[i]);
            }
            quickSort(num, 0, num.length - 1);
            StringBuilder sb = new StringBuilder();
            if (flag == 0) {
                for (int j = 0; j < num.length; j++) {
                    sb.append(num[j]).append(" ");
                }
            } else {
                for (int k = num.length - 1; k >= 0; k--) {
                    sb.append(num[k]).append(" ");
                }
            }
            System.out.println(sb.substring(0, sb.length() - 1));
        }

    }

    public static void quickSort(int[] num, int L, int R) {
        if (L >= R) {
            return;
        }
        int p = partition(num, L, R);
        quickSort(num, L, p - 1);
        quickSort(num, p + 1, R);
    }

    public static int partition(int[] num, int L, int R) {
        int key = num[L];
        int pivot = L;

        for (int i = L + 1; i <= R; i++) {
            if (num[i] < key) {
                int temp = num[++pivot];
                num[pivot] = num[i];
                num[i] = temp;
            }
        }
        int tt = num[pivot];
        num[pivot] = num[L];
        num[L] = tt;
        return pivot;
    }

}

展示效果：

华为OD机试 - 输入整型数组和排序标识，对其元素按照升序或降序进行排序（Java 2024 E卷 100分）_输入整型数组和排序标识