排序int数组

Question

可能重复：

：
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?

下面的代码将在阵列中升序顺序排序

我需要在降序排列的顺序。我如何使用比较器来做到这一点？

请帮忙。

Answer 1

对于基本数组类型，你会写一个反向排序算法：

或者，您也可以将您的int[]转换为Integer[]和写一个比较器：

public class IntegerComparator implements Comparator<Integer> { 

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

，或者使用Collections.reverseOrder()，因为它仅适用于非原始数组类型。

最后，

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有一个方法Ints.asList()创建List<Integer>支持int[]阵列。你可以在Collections.sort中使用它来将比较器应用到底层数组。

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

请注意，后者是由实际数组支持的实时列表，所以它应该非常高效。

Answer 3

如果它不是一个大/多头排列只是反映它：

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