在JAVA中如何使用qsort对类进行排序？

Comparable

第一种方法是使类实现Comparable接口，但是只能用于自定义类。

结论： 

import java.util.Arrays;

class Person implements Comparable<Person>{
    public String name;
    public int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public int compareTo(Person o) {
        return this.age - o.age;
    }
}

public class Main{

    public static void main(String args[]){
        Person[] arr = new Person[3];
        arr[0] = new Person("zhang", 10);
        arr[1] = new Person("wang", 13);
        arr[2] = new Person("li", 11);

        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
    }
}

解析： 

我们知道当我们定义了一个整型数组然后想对其进行排序时就可以使用 Arrays.toString() 方法对数组进行排序，系统会默认将其按照升序排列。

    public static void main(String args[]){
        int[] arr = {2,6,3,0,5,2};
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
    }

当我们需要对类进行排序应该怎么做呢？

首先我们先定义一个类：

class Person{
    public String name;
    public int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

 我们现在有了这个类之后就可以对他进行排序了，此时我们可以先尝试直接对类进行排序操作：

    public static void main(String args[]){
        Person[] arr = new Person[3];
        arr[0] = new Person("zhang", 10);
        arr[1] = new Person("wang", 13);
        arr[2] = new Person("li", 11);

        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
    }

 虽然报错了但是我们从报错信息中可以找到这一块代码：

 从中我们可以清晰的看到它将我们的代排序类强制类型转换成了 Comparable 而我们的类根本就不能进行强制类型转换成Comparable从而引起了错误。

我们既然已经知道了哪里出现了错误那么改掉之后我们就可以实现使用 Arrays.toString() 方法来排序类。

此时我们先修改我们的类，使其实现 Comparable 接口：

紧接着再类中对 compareTo() 方法进行重写。（假如我们用年龄来排序 compareTo() 方法的返回值为：大于返回大于0的数；小于返回小于零的数；等于返回0）

class Person implements Comparable<Person>{
    public String name;
    public int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public int compareTo(Person o) {
        return this.age - o.age;
    }
}

运行之后可以看到结果按照年龄升序排序。 

Comparator

第二种方法是自己实现一个比较器。

我们还是对这个类进行比较。

class Person{
    public String name;
    public int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public Person() {}

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

我们此时需要自定义一个比较器，让它实现Comparator接口，并重写里面的compare()方法。

例：按照年龄排序

class com implements Comparator{
    @Override
    public int compare(Object o1, Object o2) {
        //按照升序排列
        return ((Person)o1).age - ((Person)o2).age;
        //按照降序
        //return ((Person)o2).age - ((Person)o1).age;
    }
}

public static void main(String[] args) {
    Person[] arr = new Person[3];
    arr[0] = new Person("zhangsan", 12);
    arr[1] = new Person("lisi", 10);
    arr[2] = new Person("wangwu", 14);
    Arrays.sort(arr, new com());
    System.out.println(Arrays.toString(arr));
}

按照姓名排序：

class com implements Comparator{
    @Override
    public int compare(Object o1, Object o2) {
        //按照升序
        return ((Person)o1).name.compareTo(((Person)o2).name);
        //按照降序
        //return ((Person)o2).name.compareTo(((Person)o1).name);
    }
}