Сортировка сортировки вставками [по убыванию]

Question

, если этот код для сортировки по возрастанию

public static String [] selectionSort_String(String[] inList) { 
    String temp;  


    for (int i=0; i<(inList.length-1); i++) { 
     for (int j=i+1; j<inList.length; j++) { 
      if (inList[i].compareTo(inList[j]) > 0) { 
       temp = inList[i]; 
       inList[i] = inList[j]; 
       inList[j] = temp; 
      } 
     } 
    } 

    // return the sorted Array 
    return inList; 

Как я его Сортировать по убыванию?

Answer 1

Это невероятно тривиально. В вашем алгоритме вы меняете индексы i и j, если inList[i] имеет больший размер, чем inList[j]. Просто замените логическую логику при ее замене (т. Е. I меньше j).

... 
for (int i=0; i<(inList.length-1); i++) { 
    for (int j=i+1; j<inList.length; j++) { 
     if (inList[i].compareTo(inList[j]) < 0) { // <--Changing the operator to LT 
      temp = inList[i]; 
      inList[i] = inList[j]; 
      inList[j] = temp; 
     } 
    } 

Answer 2

Только переключатель> < в строке сравнения.

Answer 3

Абсолютно простой способ изменить направление сортировки здесь - это изменить оператор if-statement> на <.

if (inList[i].compareTo(inList[j]) < 0) { 

Вы можете посмотреть здесь, чтобы посмотреть, как работает CompareTo http://docs.oracle.com/javase/7/docs/api/java/lang/String.html#compareTo(java.lang.String)

Answer 4

Вы можете отсортировать с помощью Arrays.sort и реализации сравнить object2 с object1, чтобы инвертировать результат.

Comparator<String> comparator = new Comparator<String>() { 
      @Override 
      public int compare(String o1, String o2) { 
       return o2.compareTo(o1); 
      } 
     }; 

Arrays.sort(strings, comparator);