java中重写排序

这个东西上实验课老是忘，还是记一下吧。

class node
{
	int u, v, w;
}
class MyComparator implements Comparator
{
	public int compare(Object arg0, Object arg1)
	{
		node a = (node) arg0;
		node b = (node) arg1;
		if (a.w < b.w)
			return -1;
		return 1;
	}
} 

java的自定义排序要写一个排序类，还要implements Comparator这个接口

例如上面我写了个类node，里面有三个元素要求按照w排序，如上方重写

compare方法参数是Object类， 参数名字可以修改，然后下面强转类型就可以

了，例如这里按照w从小到大排，如果已经小了返回-1，否则返回1。个人理解

-1代表不需要操作了，这跟C++里面有点不同，C++里面是return w > oth.w。

好吧，记住就行了。

下面是调用，自定义排序就在正常排序后面new一个比较类就可以了。

Arrays.sort(a, 1, cnt + 1, new MyComparator());