如何使用Arrays.sort()对自己定义的类进行排序

首先你要定义自己的类，该类必须继承自Comparable抽闲接口，因为调用sort排序的对象必须是可以比较的，通过重载Comparable接口的compareTo函数定义自己的比较规则，下面是我定义的一个表示图中边的类，他有i代表边的起始节点，j代表边的终止节点，w代表边的权重，然后定义compareTo函数，使边按照权重w进行升序排序：

public class Edge implements Comparable{
	public int i,j,w;
	public Edge(int i,int j,int w){
		this.i=i;
		this.j=j;
		this.w=w;
	}
	

	@Override
	public int compareTo(Object o) {
		Edge to=(Edge)o;
		if(this.w>to.w) return 1;
		else if(this.w==to.w) return 0;
		else return -1;
		
	}
	@Override
	public String toString() {
		return "start="+i+"||end="+j+"||w="+w;
	}
}

实现测试类，如下，排序结果会按照w升序输出：

	public static void main(String [] args){

		Edge [] E=new Edge[5];
		for(int i=0;i<5;i++)
			E[i]=new Edge(i,i,6-i);
		Arrays.sort(E);
		for(int i=0;i<5;i++){
			System.out.println(E[i].toString());
		}
		
	}