scala学习
2016-04-27 13:40
477 查看
https://twitter.github.io/scala_school/zh_cn/
1、冒泡排序
2、归并排序
3、快速排序
1、冒泡排序
def sort(list: List[Int]): List[Int] = list match { case List() => List() case head :: tail => compute(head, sort(tail)) } def compute(data: Int, dataSet: List[Int]): List[Int] = dataSet match { case List() => List(data) case head :: tail => if (data <= head) data :: dataSet else head :: compute(data, tail) } def main(args: Array[String]) { val list = List(3, 12, 43, 23, 7, 1, 2, 0) println(sort(list)) }
2、归并排序
def mergedSort[T](less: (T, T) => Boolean)(list: List[T]): List[T] = { def merged(xList: List[T], yList: List[T]): List[T] = { (xList, yList) match { case (Nil, _) => yList case (_, Nil) => xList case (x :: xTail, y :: yTail) => { if (less(x, y)) x :: merged(xTail, yList) else y :: merged(xList, yTail) } } } val n = list.length / 2 if (n == 0) list else { val (x, y) = list splitAt n merged(mergedSort(less)(x), mergedSort(less)(y)) } } def main(args: Array[String]) { val list = List(3, 12, 43, 23, 7, 1, 2, 0) println(mergedSort((x: Int, y: Int) => x < y)(list)) }
3、快速排序
def quickSort(list: List[Int]): List[Int] = { list match { case Nil => Nil case List() => List() case head :: tail => val (left, right) = tail.partition(_ < head) quickSort(left) ::: head :: quickSort(right) } } def main(args: Array[String]) { val list = List(3, 12, 43, 23, 7, 1, 2, 0) println(quickSort(list)) }
相关文章推荐
- LIS
- 练习springMVC的一个小例子,为了方便以后继续学习springmvc和别的框架整合
- 使用geolocation
- SpringMVC @RequestBody接收Json对象字符串
- ValueAnimator.ofObject的使用
- kafka详解
- PDF合并PDF
- 项目中需要利用webview调用写好的java后台网页,并利用网页端的第三方通联支付。
- 前端工程师知识结构图及书籍推荐
- Integer的自动装箱以及Int比较
- 使用 CXF 做 webservice 简单例子
- 设计模式之单例详解
- img的宽高无法根据父a元素变化-----内联元素化为块级元素
- osmdroid中为何显示空地图
- 【LeetCode】263. Ugly Number 丑数判断
- 发消息的基类
- android 调用 su 指令
- Dagger2 注解 初识
- 扩展方法(C#)
- 扩展方法(C#)