Clasificación int matriz en orden descendente

Question

Duplicar posibles:
Sort arrays of primitive types in descending order
Java : How to sort an array of floats in reverse order?
How do I reverse an int array in Java?

El siguiente código ordenar la matriz en ascendente orden:

int a[] = {30,7,9,20}; 
Arrays.sort(a); 
System.out.println(Arrays.toString(a)); 

Necesito ordenarlo en descendente orden. ¿Cómo uso Comparator para hacer esto?

Por favor ayuda.

Answer 1

Para los tipos de matriz primitivos, que tendría que escribir un algoritmo de ordenación inversa:

Alternativamente, usted puede convertir su int[] a Integer[] y escribir un comparador:

public class IntegerComparator implements Comparator<Integer> { 

    @Override 
    public int compare(Integer o1, Integer o2) { 
     return o2.compareTo(o1); 
    } 
} 

o utilizar Collections.reverseOrder() ya que sólo funciona en los tipos de matriz no primitivos.

y, finalmente,

Integer[] a2 = convertPrimitiveArrayToBoxableTypeArray(a1); 
Arrays.sort(a2, new IntegerComparator()); // OR 
// Arrays.sort(a2, Collections.reverseOrder()); 

//Unbox the array to primitive type 
a1 = convertBoxableTypeArrayToPrimitiveTypeArray(a2); 

Answer 2

Guava tiene un método Ints.asList() para crear un List<Integer> respaldado por una matriz int[]. Puede usar esto con Collections.sort para aplicar el Comparador a la matriz subyacente.

List<Integer> integersList = Ints.asList(arr); 
Collections.sort(integersList, Collections.reverseOrder()); 

Tenga en cuenta que esta última es una lista en tiempo real respaldada por la matriz real, por lo que debería ser bastante eficiente.

Answer 3

Si no es un gran conjunto de discos/tiempo sólo reflejarlo:

for(int i = 0; i < arr.length/2; ++i) 
{ 
    temp = arr[i]; 
    arr[i] = arr[arr.length - i - 1]; 
    arr[arr.length - i - 1] = temp; 
} 

Answer 4

Comparator<Integer> comparator = new Comparator<Integer>() { 

     @Override 
     public int compare(Integer o1, Integer o2) { 
      return o2.compareTo(o1); 
     } 
    }; 

    // option 1 
    Integer[] array = new Integer[] { 1, 24, 4, 4, 345 }; 
    Arrays.sort(array, comparator); 

    // option 2 
    int[] array2 = new int[] { 1, 24, 4, 4, 345 }; 
    List<Integer>list = Ints.asList(array2); 
    Collections.sort(list, comparator); 
    array2 = Ints.toArray(list);