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

原创 2017年01月03日 13:50:13
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(","))
  }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Scala入门到精通—— 第二节Scala基本类型及操作、程序控制结构

本节主要内容 Scala基本类型 基本类型操作 Scala程序控制结构 Scala基本类型Scala中的基本数据类型如下图: (来源:Programming in Scala)从上表中可以看出,...

scala 实现topN算法

topN算法 基础topN 分组topN --基础topN --aaa.txt 4 2 5 9 7 1 6 4 7 把这些字符转换成map(x=>(x.toInt,x)),利用int类型的比较...

Scala入门到精通——第五节 函数与闭包

本节主要内容(一)函数字面量(值函数)(二)匿名函数(三)函数的简化(四)函数参数(四)闭包函数字面量(值函数)函数字面量(function literal),也称值函数(function value...

Scala入门到精通——第四节 Set、Map、Tuple、队列操作实战

本节主要内容 mutable、immutable集合 Set操作实战 Map操作实战 Tuple操作实战 mutable、immutable集合以下内容来源于scala官方文档: http://ww...

Scala练习-直接插入排序

源码 package day14/** * Created by doctorq on 2017/6/26. * 直接插入排序,首先以a[0]作为一个有序数组,然后依次插入a[1]~a[n-1...

scala学习(二)----------------插入排序实现

object InsertSort {          def main(args: Array[String]): Unit = {     val lst = List(2,1,3,4,5...

Scala插入排序、归并排序、快速排序

越来越喜欢Scala了,语法超简洁,3个排序算法30行左右搞定,还支持泛型,升序或者降序,强大的语言。 import scala.util.Random /** * Created by fh...

scala 排序算法 直接插入排序

package com.xing.hai /** * Created by xxxxx on 2/22/2017. * 直接插入排序 核心逻辑: * * 在要排序的一组数中,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)