java中带索引的排序算法

Question

我有一组 srting 算法的值。我已经成功地将它们整理出来。但我也想在排序后为每个元素提供索引。例如像：

Array = [95, 53, 24, 10]

Output after sorting should be like :

10 at index 3, 24 at index 2, 53 at index 1 and 95 at index 0

我使用以下逻辑进行排序。但无法获得索引

for (int p = 0; p < ((list.size()) - 1); p++) {

    int min = p;                 

    count++;

    for(int q=p+1; q<list.size();q++) {

        if(doubleArray[q] < doubleArray[min]) {

            min = q;

        }

    }

    double smallNumber = doubleArray[p];

    doubleArray[p] = doubleArray[min];

    doubleArray[min] = smallNumber;                  

}

Answer 1

由于这可能是家庭作业，所以只是一些想法：在排序之前，创建初始数组的副本排序后，迭代原始数组，然后找到排序数组中每个值的索引，并打印出来棘手的部分是处理重复出现的值。但这取决于您的确切要求。或者，您可以考虑引入有用的数据结构，例如Pair<Integer, Integer>类。第一个条目表示值，第二个条目表示索引。然后您可以在该类上定义自己的“排序”。