今天看了下二次排序的算法,虽然还是不懂源码内部是咋处理的,但至少会把二次排序改成三次,甚至更高纬度排序了,先会用,再慢慢研究吧!下面是scala版本的程序。
1、先写key
class thirdOrderKey (val first: Int, val second: Int, val third: Int) extends Ordered[thirdOrderKey] with Serializable
{
def compare(that: thirdOrderKey): Int =
{
if(this.first - that.first != 0)
{
this.first - that.first
}
else