我想数组排序，找到每个元素的索引中的排序顺序。 因此，举例来说，如果我阵列上运行此：
[3,2,4]
我会得到：
[1,0,2]
有没有一种简单的方法在Java中做到这一点？
Answer 1:
让我们假设你的元素存储在数组中。
final int[] arr = // elements you want
List<Integer> indices = new ArrayList<Integer>(arr.length);
for (int i = 0; i < arr.length; i++) {
indices.add(i);
}
Comparator<Integer> comparator = new Comparator<Integer>() {
public int compare(Integer i, Integer j) {
return Integer.compare(arr[i], arr[j]);
}
}
Collections.sort(indices, comparator);
现在indices包含数组的索引，其排序顺序。 您可以转换回一个int[]有足够直截了当for循环。
Answer 2:
import java.util.*;
public class Testing{
public static void main(String[] args){
int[] arr = {3, 2, 4, 6, 5};
TreeMap map = new TreeMap();
for(int i = 0; i < arr.length; i++){
map.put(arr[i], i);
}
System.out.println(Arrays.toString(map.values().toArray()));
}
}
Answer 3:
实现这一目标的一个方法是使与起始索引作为对的第二部分对的列表。 排序对的列表字典顺序，然后读出从有序数组的起始位置。
启动阵列：
[3,2,4]
添加对与起始指标：
[(3,0), (2,1), (4,2)]
排序呢字典顺序
[(2,1), (3,0), (4,2)]
然后读出每对中的第二部分
[1,0,2]
Answer 4:
import java.io.*;
public class Sample {
public static void main(String[] args) {
int[] data = {0, 3, 2, 4, 6, 5, 10};//case:range 0 - 10
int i, rangeHigh = 10;
int [] rank = new int[rangeHigh + 1];
//counting sort
for(i=0; i< data.length ;++i) ++rank[data[i]];
for(i=1; i< rank.length;++i) rank[i] += rank[i-1];
for(i=0;i<data.length;++i)
System.out.print((rank[data[i]]-1) + " ");//0 2 1 3 5 4 6
}
}
Answer 5:
作为一个更新，这是比较容易使用流API在Java中8做。
public static int[] sortedPermutation(final int[] items) {
return IntStream.range(0, items.length)
.mapToObj(value -> Integer.valueOf(value))
.sorted((i1, i2) -> Integer.compare(items[i1], items[i2]))
.mapToInt(value -> value.intValue())
.toArray();
}
它稍微不幸需要用于索引的装箱和拆箱步骤，因为没有.sorted(IntComparator)上的方法IntStream ，或甚至一个IntComparator为此事功能接口。
推广到一个List的Comparable对象是非常简单的：
public static <K extends Comparable <? super K>> int[] sortedPermutation(final List<K> items) {
return IntStream.range(0, items.size())
.mapToObj(value -> Integer.valueOf(value))
.sorted((i1, i2) -> items.get(i1).compareTo(items.get(i2)))
.mapToInt(value -> value.intValue())
.toArray();
}
文章来源: How to find the permutation of a sort in Java
