scala数据结构和算法-05-插入排序实现

最新推荐文章于 2019-06-15 15:52:07 发布

hxpjava1

最新推荐文章于 2019-06-15 15:52:07 发布

阅读量842

点赞数

分类专栏： scala scala数据结构和算法

本文链接：https://blog.csdn.net/hxpjava1/article/details/53993805

版权

scala 同时被 2 个专栏收录

38 篇文章

订阅专栏

scala数据结构和算法

10 篇文章

订阅专栏

发布一个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

object InsertSort {
  def insertSort[T<%Ordered[T]](source:ListBuffer[T]):ListBuffer[T]={
    for(i<-1 until source.length){
      for(j<-(1 to i).reverse){
        val current=source(j);
        val prev=source(j-1);
        if(current<prev){
          source(j-1)=current;
          source(j)=prev;
        }
      }
    }
    source
  }
  def main(args: Array[String]): Unit = {
    val source=ListBuffer(3,5,4,9,1,8,7,6);
    println(insertSort(source).mkString(","))
  }
}