java - 使用索引保留进行排序

Question

可以使用哪种排序技术对整数数组进行排序，以便在输出时可以显示其在原始数组中的位置，而不是冒泡排序？

输入4 5 3 6 1

输出

   INDEX : VALUE
     5   :   1
     3   :   3
     1   :   4
     2   :   5
     4   :   6

Answer 1

您可以使用 TreeMap其中键是数组中的值，值是索引 + 1。它会自动执行您需要的操作。

示例代码:

public static void main(String[] args) throws ParseException {
    int[] array = new int[] {4, 5, 3, 6, 1};
    Map<Integer, Integer> sortedMap = new TreeMap<Integer, Integer>();

    for (int i = 0; i < array.length; i++) {
       sortedMap.put(array[i], i + 1);
    }
    System.out.println(sortedMap);
}

输出:

{1=5, 3=3, 4=1, 5=2, 6=4}

注意:这仅在原始列表中没有重复项时才有效