【1】java自定义排序

【API】：Arrays类

sort

public static <T> void sort(T[] a,
                            Comparator<? super T> c)

根据指定比较器产生的顺序对指定对象数组进行排序。数组中的所有元素都必须是通过指定比较器 可相互比较的（也就是说，对于数组中的任何 e1 和 e2 元素而言， c.compare(e1, e2) 不得抛出 ClassCastException）。

保证此排序是稳定的：不会因调用 sort 方法而对相等的元素进行重新排序。

该排序算法是一个经过修改的合并排序算法（其中，如果低子列表中的最高元素小于高子列表中的最低元素，则忽略合并）。此算法提供可保证的 n*log(n) 性能。

参数：

a - 要排序的数组

c - 确定数组顺序的比较器。 null 值指示应该使用元素的 自然顺序。

抛出：

ClassCastException - 如果数组包含使用指定的比较器不可相互比较的 的元素。

sort

public static <T> void sort(T[] a,
                            int fromIndex,
                            int toIndex,
                            Comparator<? super T> c)

根据指定比较器产生的顺序对指定对象数组的指定范围进行排序。排序的范围从索引 fromIndex（包括）一直到索引 toIndex（不包括）。（如果 fromIndex==toIndex，则排序范围为空。）此范围内的所有元素都必须是通过指定比较器 可相互比较的（也就是说，对于该范围中的任何 e1 和 e2 元素而言， c.compare(e1, e2) 不得抛出 ClassCastException）。

保证此排序是稳定的：不会因调用 sort 方法而对相等的元素进行重新排序。

该排序算法是一个经过修改的合并排序算法（其中，如果低子列表中的最高元素小于高子列表中的最低元素，则忽略合并）。此算法提供可保证的 n*log(n) 性能。

参数：

a - 要排序的数组

fromIndex - 要排序的第一个元素的索引（包括）

toIndex - 要排序的最后一个元素的索引（不包括）

c - 确定数组顺序的比较器。 null 值指示应该使用元素的 自然顺序。

抛出：

ClassCastException - 如果数组包含使用指定的比较器不 可相互比较的 的元素。

IllegalArgumentException - 如果 fromIndex > toIndex

ArrayIndexOutOfBoundsException - 如果 fromIndex < 0 或 toIndex > a.length

【例】：

import java.util.Arrays;
import java.util.Comparator;

class T
{
	int b;
	int job;
	
	public T(int b,int job)
	{
		this.b = b;
		this.job = job;
	}
}

class C implements Comparator<T>
{
	public int compare(T arg0, T arg1)
        //自定义的排序方法：根据t对象的job属性进行排序，排序结果为递增，若想返回递减的结果，可更改为return arg1.job-arg0.job;
	{
		return arg0.job - arg1.job;
	}
	
}

public class Test
{
    public static void main(String[] args)
    {
        T[] t = new T[10];
        for(int i = 0;i < 10;i++)
        {
            int a = (int)(Math.random()*50);
            int b = (int)(Math.random()*50);
            t[i] = new T(a,b);
        }
        
        Arrays.sort(t,new C());
        
        for(int i = 0;i < 10;i++)
        {
            System.out.println(t[i].job);
        }
    }
}