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

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讲 由王家林老师讲解