scala_三次排序

最新推荐文章于 2020-07-13 00:48:52 发布

大数据spark

最新推荐文章于 2020-07-13 00:48:52 发布

阅读量493

点赞数

分类专栏： spark 文章标签： scala 排序算法

本文链接：https://blog.csdn.net/dashujv/article/details/71856375

版权

本文介绍了作者在理解二次排序算法后，如何将其扩展为三次排序的思路。分享了一段使用Scala编写的三次排序程序，包括关键步骤的描述和主程序的编写过程。

摘要由CSDN通过智能技术生成

今天看了下二次排序的算法，虽然还是不懂源码内部是咋处理的，但至少会把二次排序改成三次，甚至更高纬度排序了，先会用，再慢慢研究吧！下面是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