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 排序算法 直接插入排序

package com.xing.hai /** * Created by xxxxx on 2/22/2017. * 直接插入排序 核心逻辑: * * 在要排序的一组数中,...
  • haohaixingyun
  • haohaixingyun
  • 2017年02月22日 19:26
  • 270

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

object InsertSort {          def main(args: Array[String]): Unit = {     val lst = List(2,1,3,4,5...
  • happyAnger6
  • happyAnger6
  • 2015年04月17日 00:03
  • 866

Scala练习-直接插入排序

源码 package day14/** * Created by doctorq on 2017/6/26. * 直接插入排序,首先以a[0]作为一个有序数组,然后依次插入a[1]~a[n-1...
  • qhshiniba
  • qhshiniba
  • 2017年06月28日 08:01
  • 426

【数据结构与算法】内部排序之一:插入排序和希尔排序的N中实现(不断优化,附完整源码)

本来想将所有的内部排序总结为一篇博文,但是随着研究的深入,还是放弃了这个念头,斟前酌后,还是觉得分开来写比较好,具体原因,看完本篇博文也就自然明了了。 本篇文章主要探讨插入排序和希尔排序,之所...
  • mmc_maodun
  • mmc_maodun
  • 2014年02月28日 00:03
  • 5467

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

package data import scala.collection.mutable.ListBuffer import scala.util.control.Breaks object Me...
  • hxpjava1
  • hxpjava1
  • 2016年12月30日 21:20
  • 391

数据结构与算法——直接插入排序

好久没写博客了,今天就简单总结下直接插入排序。 什么是直接插入排序? 直接插入排序就是将某一个元素与顺序表中元素进行比较,然后插入到相应的位置,使整个顺序表处于有序状态。有关数据结构的书上都会用扑...
  • hsk256
  • hsk256
  • 2015年06月11日 16:59
  • 1430

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

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

(数据结构排序的实验四)快速,冒泡,简单选择,直接插入排序的c语言实现!!

数据结构排序实验,共有冒泡,选择,插入,快速排序四种排序方法。c语言代码详细实现和解释。...
  • xuqinggangsls
  • xuqinggangsls
  • 2014年12月11日 19:05
  • 1306

数据结构 - 2-路插入排序 详解 及 代码(C++)

2-路插入排序 详解 及 代码 本文地址: http://blog.csdn.net/caroline_wendy/article/details/24267679 2-路插入排序的思想很有意...
  • u012515223
  • u012515223
  • 2014年04月21日 18:50
  • 3185

java数据结构排序之插入排序实现

public class InsertSort {public class InsertSort { static void print(int[] dataList){ for (int j ...
  • sinat_19650093
  • sinat_19650093
  • 2016年03月18日 16:52
  • 163
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:scala数据结构和算法-05-插入排序实现
举报原因:
原因补充:

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