scala数据结构和算法-05-插入排序实现
2017-01-03 13:50
316 查看
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(",")) } }
相关文章推荐
- 数据结构与算法——插入排序以及C++函数模板实现
- scala数据结构和算法-03-冒泡排序实现
- 经典算法与数据结构的c++实现——插入排序
- scala数据结构和算法-01-用scala实现合并排序
- scala数据结构和算法-09-基于插入排序的基数排序
- 算法和数据结构-选择排序、插入排序及希尔排序 java实现
- scala数据结构和算法-02-用模式匹配实现合并排序
- [置顶] 【scala 数据结构和算法】Scala实现:快速排序
- [置顶] 【scala 数据结构和算法】Scala实现:归并排序
- [置顶] 【scala 数据结构和算法】Scala实现:冒泡排序
- scala数据结构和算法-04-快速排序实现
- 【算法和数据结构】排序(三)插入排序(C++实现)
- 数据结构与算法——插入排序(Java实现)
- 数据结构与算法——三种基础排序算法C#实现(冒泡排序、选择排序、插入排序)
- 数据结构经典算法汇总___图的邻接表实现
- 冒泡排序、选择排序、插入排序 算法实现(C++)
- Java中如何实现Tree的数据结构算法
- 数据结构各种算法实现(C++模板)
- 严蔚敏《数据结构》中迷宫算法java实现
- 【数据结构】有向图、无向图以及最短路(Dijkstra)算法的C#实现(Template模式)