Sortowanie int tablica w kolejności malejącej

Question

Powiel możliwe:
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?

Poniższy kod sortuje tablicę w rosnąco zamówienie:

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

Muszę posortować w kolejności malejąco zamówienia. W jaki sposób mogę użyć Komparatora, aby to zrobić?

Proszę o pomoc.

Answer 1

Dla prymitywnych typów tablicowych, trzeba by napisać odwrotnego algorytmu sortowania:

Alternatywnie, można konwertować int[] do Integer[] i napisać komparatora:

public class IntegerComparator implements Comparator<Integer> { 

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

lub użyj Collections.reverseOrder() ponieważ działa tylko na non-prymitywnych typów tablicowych.

wreszcie

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 ma metodę Ints.asList() do tworzenia List<Integer> wspieraną przez macierz int[]. Możesz użyć tego w Collections.sort, aby zastosować Komparator do podstawowej tablicy.

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

Należy zauważyć, że ta ostatnia jest żywą listą wspieraną przez rzeczywistą tablicę, więc powinna być całkiem wydajna.

Answer 3

Jeśli to nie jest duża/długa tablica tylko lustro go:

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