scala学习(二)----------------插入排序实现
来源:互联网 发布:网络虚拟物品交易平台 编辑:程序博客网 时间:2024/04/29 15:50
object InsertSort {
def main(args: Array[String]): Unit = {
val lst = List(2,1,3,4,5,10,6)
val newLst = insertSort(lst, Nil)
println(newLst._2)
}
case Nil => (from,to)
case head::tail => insertSort(tail,insertList(to, head))
}
case Nil => List(e)
case _ => lst.span { _ < e } match {
case (x,y) => (x :+ e) ++ y
}
}
}
def main(args: Array[String]): Unit = {
val lst = List(2,1,3,4,5,10,6)
val newLst = insertSort(lst, Nil)
println(newLst._2)
}
/*递归插入,依次将旧链表的首元素用插入排序法插入新链表
*当旧链表为空时,返回(nil,新链表)的元组。
*/
case Nil => (from,to)
case head::tail => insertSort(tail,insertList(to, head))
}
/**将一个元素用插入排序法插入链表,返回插入新元素后的链表*/
case Nil => List(e)
case _ => lst.span { _ < e } match {
case (x,y) => (x :+ e) ++ y
}
}
}
0 0
- scala学习(二)----------------插入排序实现
- scala实现插入排序
- 插入排序(Scala语言实现)
- Scala插入排序
- scala数据结构和算法-05-插入排序实现
- scala 实习插入排序(Insert_sort)
- Scala练习-直接插入排序
- Scala插入排序、归并排序、快速排序
- Scala冒泡排序、快速排序、插入排序
- 经典排序算法(二)--插入排序、希尔排序(Java实现)
- scala学习二:scala进阶
- scala 排序算法 直接插入排序
- 用JAVA实现排序算法之二:直接插入排序
- 插入排序算法&二路归并排序算法java实现
- 经典排序算法(二)插入排序--C++实现
- 八大排序学习之二直接插入排序
- 快速排序:Scala实现
- scala实现排序算法
- Oracle的几个概念:数据库名,全局数据库名,SID,实例,命名空间,schema
- leetcode 日经贴,Cpp code -Longest Substring Without Repeating Characters
- 黑蚂蚁怎么吃补肾
- android开发之ToggleButton控件
- CSU 1513 Kick the ball!
- scala学习(二)----------------插入排序实现
- [架构设计] 组件和模块的区别
- 初次使用touch事件心得
- python xml解析例子
- JAVA一些概念问题
- cocos2d-x 3.5 一些cocos命令
- 基础控件 UIButton属性
- C编译器剖析_5.2.4 中间代码生成及优化_后缀表达式的翻译
- UVa 10359 - Tiling