java - 对不可比较的对象进行排序

Question

我有一个不可比较的对象列表。然而，我仍然想根据提供的索引位置数组对这个对象列表进行排序。排序此列表的最快和最有效的方法是什么？这是一个例子:

List<Colour> list = new ArrayList<Colour>();
list.add(Colour.BLUE);
list.add(Colour.GREEN);
list.add(Colour.RED);
list.add(Colour.YELLOW);
list.add(Colour.GREEN);

int[] order = new int[] {3, 1, 2, 0, 4};

最终列表应该是这样的:

[YELLOW, GREEN, RED, BLUE, GREEN]

我的具体要求是使用 Java 的解决方案，但我也有兴趣了解其他语言的解决方案。

Answer 1

为什么不直接从索引创建列表呢？不需要“排序”。

List<Colour> sortedList = new ArrayList<Colour>();
for (int index : order) {
    sortedList.add(list.get(index));
}

或 C#:

var sorted = order.Select(index => list[index]).ToList();