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>类。第一个条目表示值，第二个条目表示索引。然后您可以在该类上定义自己的“排序”。