scala数据结构和算法-05-插入排序实现
来源:互联网 发布:y2y的网络意思 编辑:程序博客网 时间:2024/05/16 04:50
package dataimport scala.collection.mutable.ListBufferobject 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(",")) }}
0 0
- scala数据结构和算法-05-插入排序实现
- scala数据结构和算法-09-基于插入排序的基数排序
- scala数据结构和算法-01-用scala实现合并排序
- 【scala 数据结构和算法】Scala实现:冒泡排序
- 【scala 数据结构和算法】Scala实现:快速排序
- 【scala 数据结构和算法】Scala实现:归并排序
- scala数据结构和算法-03-冒泡排序实现
- scala数据结构和算法-04-快速排序实现
- [数据结构和算法]插入排序
- scala数据结构和算法-07-希尔排序
- scala数据结构和算法-08-堆排序
- scala数据结构和算法-10-计数排序
- scala实现插入排序
- (九)数据结构之简单排序算法实现:冒泡排序、插入排序和选择排序
- 数据结构与算法:C++实现插入排序
- 【算法和数据结构】1.2.3–排序算法之插入排序(C++实现)
- 算法和数据结构-选择排序、插入排序及希尔排序 java实现
- scala数据结构和算法-02-用模式匹配实现合并排序
- 设置状态栏颜色不生效
- 微软、苹果和谷歌谁先倒下?
- 强大的js图片轮播插件Swiper
- iOS 10 适配 ATS
- Oracle中用一个表的数据更新另一个表的数据
- scala数据结构和算法-05-插入排序实现
- 深入理解java虚拟机——判断对象的“死活”
- Altium Designer16 精心总结
- Oracle数据库的导出导入和循环
- 关于缓存的初级研究(一)
- 第三章 授权——《跟我学Shiro》[张开涛]
- 学习ThinkPHP开源框架(二)
- C/C++提高算法效率的小技巧
- 日志分析查看——grep,sed,sort,awk运用