비교할 수없는 개체 정렬

Question

필자는 비교할 수없는 개체 목록을 가지고 있습니다. 그러나 나는 여전히 색인 위치 배열을 기반으로 객체 목록을 정렬하고 싶습니다. 이 목록을 정렬하는 가장 빠르고 효율적인 방법은 무엇입니까? 다음은 그 예이다 :

[YELLOW, GREEN, RED, BLUE, GREEN] 

내 특정 요구 사항은 자바 솔루션을하지만 나뿐만 아니라 다른 언어에서 솔루션을 알고 관심을 가질만한 :

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}; 

최종 목록은 같아야합니다.

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();