Java的排序问题

最近开始学习java的基础语法，这里想向大家介绍一下java的排序到底是如何实现的。

现在我们声明一个长度为10的数组，并且随机输入10个数字。然后对这10个数字进行从小到大排序，随后打印。
代码如下：

import java.util.*;//需要把这个包引入
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int arr[] = new int[10];
        for (int i = 0; i < 10; ++i) {
            arr[i] = in.nextInt();
        }
        Arrays.sort(arr,0,10);//java为我们提供Arrays.sort进行排序
        for(int i = 0;i < 10;i++){
            System.out.printf("%d ",arr[i]);
        }
        System.out.println();
    }
}

结果：

如果希望arr中的元素从大到小排列（或按照某一个规则进行排列），我们可以把int改写成integer，在arrays.sort中添加collections.reverseorder()这个参数.

代码如下：

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        Integer arr[] = new Integer[10];
        for (int i = 0; i < 10; ++i) {
            arr[i] = in.nextInt();
        }
        Arrays.sort(arr,0,10,Collections.reverseOrder());
        for(int i = 0;i < 10;i++){
            System.out.printf("%d ",arr[i]);
        }
        System.out.println();
    }
}

结果：

从大到小排序还可以这么实现：

import java.util.*;
class cmp implements Comparator<Integer>{//Comparator是一个接口，所以这里我们自己定义的类cmp要implents该接口
    public int compare(Integer a,Integer b){
        return b - a;
    }
}
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        Integer arr[] = new Integer[10];
        for (int i = 0; i < 10; ++i) {
            arr[i] = in.nextInt();
        }
        Arrays.sort(arr,0,10,new cmp());
        for(int i = 0;i < 10;i++){
            System.out.printf("%d ",arr[i]);
        }
        System.out.println();
    }
}

结果：

现在对结构数组排序，按照结构体中的姓名的字典序
代码如下：

import java.util.*;
class Student {
    String name;
    int score[] = new int[4];
}
class cmp implements Comparator<Student>{
    public int compare(Student a,Student b){
        return a.name.compareTo(b.name);
    }
}
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        Student stu[] = new Student[3];
        for (int i = 0; i < 3; ++i) {
            stu[i] = new Student();
            stu[i].name = in.next();
            for (int j = 0; j < 4; ++j) {
                stu[i].score[j] = in.nextInt();
            }
        }
        Arrays.sort(stu,0,3,new cmp());
        for(int i = 0;i < 3;i++){
            System.out.printf("%s: ",stu[i].name);
            for(int j = 0;j < 4;j++){
                System.out.printf("%d ",stu[i].score[j]);
            }
            System.out.println();
        }
    }
}

结果：