Java中的排序

Java中的排序主要是针对数组和集合进行排序，java采用Arrays和collection两个类中的静态方法分别对数组和集合进行排序。

1.对数组进行排序

实例1：基本数据类型可直接使用Array或者Colletion的sort()方法，直接进行普通的排序：Arrays.sort(nums);

 int [] nums = new int[5];
        //System.out.println(nums.length);
        for(int i = 0;i<nums.length;i++){
        nums[i] = r.nextInt(10);
        System.out.println(nums[i]);
        }
        Arrays.sort(nums);
        for (int item : nums) {
            System.out.print(item );    
        }

实例2：当需要定义自己的排序规则：Arrays.sort(nums，comparator01);
我们还需要向数组排序函数传一个比较器，其是一个实现了Comparator接口的的类对象，然后在该类中进行重写compare()方法。

首先字符串有自己的comparaTo方法，按照字典序进行排序。如果前者大于后者的话则返回1，相当于返回真。

   //对字符串进行排序
        String[] strarray = new String[3];
        strarray[0] = "abc";
        strarray[1] = "cdty";
        strarray[2] = "aaaa";
        System.out.println();
        System.out.println("排序前:");
        for (String item : strarray) {
            System.out.print(item+" " );    
        }
        Comparable01 cmp = new Comparable01();
        Arrays.sort(strarray, cmp);
        System.out.println("排序后:");
        for (String item : strarray) {
            System.out.print(item+" " );    
        }

public class Comparable01 implements Comparator{
   @Override
   public int compare(Object o1, Object o2) {
    String s1 = ((String)o1).toLowerCase();
    String s2 = ((String)o2).toLowerCase();
    return s1.compareTo(s2);
   }
}

实例2：当需要定义自己的排序规则且需要排序的是自己的类对象，Arrays类提供了另一个sort()方法，它会采用单个自变量：
Arrays类提供了另一个sort()方法，它会采用单个自变量：一个Object数组，但没有Comparator。这个sort()方法也必须用同样的方式来比较两个Object。
方法一：通过实现Comparable接口，它采用了赋予一个类的“自然比较方法”。这个接口含有单独一个方法――compareTo()，能分别根据它小于、等于或者大于自变量而返回负数、零或者正数，从而实现对象的比较。
方法二：使得自己定义的类进行实现Comparator接口，然后实现compare方法。
比如：public int compare(Integer o1, Integer o2){
}

public class CompClass implements Comparable {
private int i;
public CompClass(int ii) { i = ii; }
public int compareTo(Object o) {
// Implicitly tests for correct type:
int argi = ((CompClass)o).i;
if(i == argi) return 0;
if(i < argi) return -1;
return 1;
}

CompClass[] a = new CompClass[20];
for(int i = 0; i < a.length; i++)
a[i] = new CompClass(
(int)(Math.random() *100));
Arrays.sort(a);