34.对List进行高效的排序和倒排序代码实战

最新推荐文章于 2023-07-04 11:31:59 发布

原创最新推荐文章于 2023-07-04 11:31:59 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#scala #大数据 #List #排序 #倒排序

scala 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种使用Scala语言实现的归并排序算法，并通过具体的代码示例展示了如何定义排序函数，以及如何对整数列表进行升序和降序排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package ce.scala.pp

object MergedSort {
  def main(args: Array[String]): Unit = {
    
    def mergedsort[T] (less : (T,T) => Boolean) (input : List[T]) : List[T] ={   //less指定元素排序的算法  input是指具体排序的对象
      def merge(xList : List[T], yList : List[T]) : List[T]= (xList, yList) match{
        case (Nil, _) =>  yList
        case(_, Nil) => xList
        case (x :: xtail, y :: ytail) => if(less(x,y)) x :: merge(xtail, yList)
        else y :: merge(xList, ytail)
      }
      
      val n = input.length / 2
      if(n == 0) input 
      else {
        val (x, y) = input splitAt n  //把要排序的列表input平均分成两个列表
        merge(mergedsort(less)(x), mergedsort(less)(y))  //先对分后的两个列表归并排序，再对排好的有序表进行归并
      }
    }
    
    println(mergedsort( ( x : Int ,y : Int) => x < y) (List(2,8,1)))
    val reversed_mergedsort = mergedsort((x : Int, y : Int) => x < y) _   //偏函数   下划线代表第二个参数没有传入
    println(reversed_mergedsort(List(9,3,5,1)))
  }
  
 
}

输出：

List(1, 2, 8)
List(1, 3, 5, 9)

参考资料来源于大数据梦工厂深入浅出scala 第34讲由王家林老师讲解