scala数据结构和算法-01-用scala实现合并排序

发布一个k8s部署视频：https://edu.csdn.net/course/detail/26967

课程内容：各种k8s部署方式。包括minikube部署，kubeadm部署，kubeasz部署，rancher部署，k3s部署。包括开发测试环境部署k8s，和生产环境部署k8s。

腾讯课堂连接地址https://ke.qq.com/course/478827?taid=4373109931462251&tuin=ba64518

第二个视频发布  https://edu.csdn.net/course/detail/27109

腾讯课堂连接地址https://ke.qq.com/course/484107?tuin=ba64518

介绍主要的k8s资源的使用配置和命令。包括configmap，pod，service，replicaset，namespace，deployment，daemonset，ingress，pv，pvc，sc，role，rolebinding，clusterrole，clusterrolebinding，secret，serviceaccount，statefulset，job，cronjob，podDisruptionbudget，podSecurityPolicy,networkPolicy,resourceQuota，limitrange，endpoint，event，conponentstatus，node，apiservice，controllerRevision等。

第三个视频发布：https://edu.csdn.net/course/detail/27574

详细介绍helm命令，学习helm chart语法，编写helm chart。深入分析各项目源码，学习编写helm插件
————————————————------------------------------------------------------------------------------------------------------------------

 

package data

import scala.collection.mutable.ListBuffer
import scala.util.control.Breaks

object MergeSort {
  def mergeSort[T](compatator:(T,T)=>Boolean)(source:List[T]):List[T]={
    if(source.length==1){
      return source
    }
    if(source.length==0){
      return List()
    }
    val splited=source.splitAt(source.length/2);
    val leftSorted=mergeSort(compatator)(splited._1);
    val rightSorted=mergeSort(compatator)(splited._2);
    merge(compatator)(leftSorted,rightSorted);
  }
  
  def merge[T](compatator:(T,T)=>Boolean)(left:List[T],right:List[T]):List[T]={
    var indexLeft=0;
    var indexRight=0;
    var listBuffer=ListBuffer[T]();
    Breaks.breakable{
      while(true){
        if(compatator(left(indexLeft),right(indexRight))){
          listBuffer+=left(indexLeft)
          indexLeft+=1;
        }else{
          listBuffer+=right(indexRight)
          indexRight+=1
        }
        if(indexLeft==left.length){
          listBuffer.appendAll(right.slice(indexRight,right.length))
          Breaks.break;
        }
        if(indexRight==right.length){
          listBuffer.appendAll(left.slice(indexLeft,left.length))
          Breaks.break;
        }
      }
    }
    listBuffer.toList
  }
  
  def main(args: Array[String]): Unit = {
    val source=List(1,3,9,8,4,7,5,6)
    println(mergeSort[Int]((x,y)=>{ if (x<y)  true else  false})(source))
  }
}