Java教程：高效排序数值并保留原始索引信息

// 假设 arr 存储了评级值
int[] arr = {237, 4303, -635, 715, 56};
// ... 冒泡排序代码 ...
// 排序后 arr 变为 {-635, 56, 237, 715, 4303} 或其逆序
// 此时，我们无法直接知道 4303 对应的是 Rate 2，237 对应的是 Rate 1

import java.util.Comparator;
import java.util.stream.IntStream;

public class RatingSorter {

    /**
     * 对输入的评级数组进行排序，并输出从高到低的评级及其原始标签，
     * 同时标识最高和最低评级。
     *
     * @param input 包含评级数值的整数数组。
     */
    static void highestToLowestOrder(int[] input) {
        int length = input.length;

        // 1. 创建一个包含原始索引的流 (0, 1, 2, ..., length-1)
        // 2. 将整数索引装箱为 Integer 对象，以便进行对象流操作
        // 3. 使用自定义比较器对这些索引进行排序：
        //    比较器 i -> input[i] 表示根据原始数组中索引 i 对应的值进行比较
        //    .reversed() 表示降序排序 (从高到低)
        // 4. 将排序后的 Integer 索引流映射回 int 类型
        // 5. 收集结果到一个新的 int 数组 ordered 中
        //    ordered 数组现在存储的是原始索引，这些索引按照它们在 input 数组中对应值的大小从高到低排列
        int[] ordered = IntStream.range(0, length)
            .boxed()
            .sorted(Comparator.comparingInt(i -> input[i]).reversed())
            .mapToInt(Integer::intValue)
            .toArray();

        System.out.println("Ratings in Highest to Lowest order :");
        System.out.println();

        // 遍历 ordered 数组，输出排序后的评级及其原始标签
        // ordered[i] 是一个原始索引，所以 "Rate" 后面是 ordered[i] + 1
        IntStream.of(ordered)
            .forEach(originalIndex -> System.out.printf("Rate %d%n", originalIndex + 1));

        System.out.println();

        // 识别最高评级：ordered[0] 存储的是最高评级对应的原始索引
        int highestRatingOriginalIndex = ordered[0];
        System.out.printf("The Highest Rating is Rate %d with the of %d%n",
            highestRatingOriginalIndex + 1, input[highestRatingOriginalIndex]);

        // 识别最低评级：ordered[length - 1] 存储的是最低评级对应的原始索引
        int lowestRatingOriginalIndex = ordered[length - 1];
        System.out.printf("The Lowest Rating is Rate %d with the of %d%n",
            lowestRatingOriginalIndex + 1, input[lowestRatingOriginalIndex]);
    }

    public static void main(String[] args) {
        // 测试用例
        int[] inputRatings = {237, 4303, -635, 715, 56};
        highestToLowestOrder(inputRatings);
    }
}

Ratings in Highest to Lowest order :

Rate 2
Rate 4
Rate 1
Rate 5
Rate 3

The Highest Rating is Rate 2 with the of 4303
The Lowest Rating is Rate 3 with the of -635