Sortieren bestimmter Elemente in Liste mit Komparator

Question

In Java, mit Komparator, ist es möglich, Elemente an den spezifischen Positionen in einer Liste zu sortieren? Wenn das so ist, wie? Beispiel: Die Liste {1,2,3,4,10,6,7,8} Indizes der Elemente sortiert {3,4,7} in absteigender Reihenfolge, das Ergebnis wäre {1,2,3,10,8,6,7,4}.

Answer 1

Voraussichtlich kennen Sie die spezifischen Positionen im Voraus? Wenn dies der Fall ist, erstellen Sie eine neue Liste mit den Elementen, die Sie sortieren möchten, sortieren Sie die Liste, und ersetzen Sie dann die Elemente in der ursprünglichen Liste durch die sortierte Liste, jeweils ein Element.

Answer 2

Würde so etwas funktionieren? Sie würden den Vergleicher mit einer Liste der Werte und der Liste der zu sortierenden Indizes erstellen:

private static class MyComparator implements Comparator<Integer>{ 

     private ArrayList<Integer> indexes; 
     private ArrayList<Integer> vals; 
     public MyComparator(ArrayList<Integer> indexes, ArrayList<Integer> vals){ 
      this.indexes = indexes; 
      this.vals = vals; 
     } 
     @Override 
     public int compare(Integer arg0, Integer arg1) { 

      if(indexes.contains(vals.indexOf(arg0)) && indexes.contains(vals.indexOf(arg1))){ 
       return Integer.compare(arg1, arg0); 
      } 
      return 0; 
     } 

    }