Java怎么顺序或逆序排序数组

ゝ一纸荒年。 2022-02-19 06:17 203阅读 0赞

### 对数组进行顺序排序 ###

可使用Arrays类的sort( int\[ \] a) 方法

> Arrays.sort(a, cmp);

### 对数组进行倒序排序 ###

使用实现Comparator接口：

排序时，只需要在sort方法中，传入要排序的数组和一个比较器对象即可

public class Test {
        public static void main(String[] args) {
            // 注意，要想改变默认的排列顺序，不能使用基本类型（int,double, char）
            // 而要使用它们对应的类
            Integer[] a = { 9, 8, 7, 2, 3, 4, 1, 0, 6, 5 };
            // 定义一个自定义类MyComparator的对象
            Comparator cmp = new MyComparator();
            Arrays.sort(a, cmp);
            for (int i = 0; i < a.length; i++) {
                System.out.print(a[i] + " ");
            }
        }
    }
    
    // Comparator是一个接口
    //Comparator是一个比较器
    //Comparator中的compare可以将传入进行比对，按照返回的参数大于(1)等于(0)小于(-1)进行排序
    //默认情况下返回1的在后，返回-1的在前
    //如果我们需要逆序，只要把返回值-1和1的换位置即可。
    class MyComparator implements Comparator<Integer> {
        public int compare(Integer o1, Integer o2) {
            // 如果o1小于o2，我们就返回正值，如果n1大于n2我们就返回负值，
            if (o1 < o2) {
                return 1;
            } else if (o1 > o2) {
                return -1;
            } else {
                return 0;
            }
        }
    }

--------------------

### 也可以直接在sort方法中传入java中提供的逆序比较器 ###

Collections.reverseOrder();
    
    
    API的解释：
    返回一个比较器，它强行逆转实现了 Comparable 接口的对象 collection 的自然顺序。（自然顺序是通过对象自身的 compareTo 方法强行排序的。）此方法允许使用单个语句，以逆自然顺序对实现了 Comparable 接口的对象 collection（或数组）进行排序（或维护）。例如，假设 a 是一个字符串数组。那么：

>     Arrays.sort(a, Collections.reverseOrder());

将按照逆字典（字母）顺序对数组进行排序。

返回的比较器是可序列化的。

public class Test {
        public static void main(String[] args) {
            Integer[] A={10,23,42,12,20,6};
            Arrays.sort(A,Collections.reverseOrder());
            for(int a : A){
                System.out.println(a);
            }
        }
    }