首先你要定义自己的类,该类必须继承自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());
}
}