scala 实现自定义排序算法
来源:互联网 发布:冠趣网络 编辑:程序博客网 时间:2024/06/05 00:57
scala 实现自定义排序算法--数据aaa.txt:4 13 28 72 34 32 1package com.lhj.wwwclass KeyPair(val first:Int,val second:Int) extends Ordered[KeyPair] with Serializable{ def compare(other: KeyPair): Int = { if(this.first-other.first != 0){ this.first-other.first }else{ this.second-other.second } }}package com.lhj.wwwimport org.apache.spark.{SparkContext, SparkConf}object Test { def main(args: Array[String]) { val conf = new SparkConf().setAppName("my app!!!").setMaster("local") val sc = new SparkContext(conf) val sorted = sc.textFile("aaa.txt").map(x=>(new KeyPair(x.split(" ")(0).toInt,x.split(" ")(1).toInt),x)).sortByKey(false)// (com.lhj.www.KeyPair@63c41670,8 7)// (com.lhj.www.KeyPair@5e9d463b,4 3)// (com.lhj.www.KeyPair@276dfc04,4 1)// (com.lhj.www.KeyPair@25bc7ed5,3 2)// (com.lhj.www.KeyPair@7a2ae54d,2 3)// (com.lhj.www.KeyPair@163460e4,2 1) val result=sorted.map(x=>(x._2)) result.collect().foreach(println) }}--结果:8 74 34 13 22 32 1
0 0
- scala 实现自定义排序算法
- scala实现排序算法
- Scala 排序算法的实现
- scala实现几大排序算法
- scala数据结构和算法-01-用scala实现合并排序
- 【scala 数据结构和算法】Scala实现:冒泡排序
- 【scala 数据结构和算法】Scala实现:快速排序
- 【scala 数据结构和算法】Scala实现:归并排序
- Scala快速排序算法
- scala 排序算法 基数排序
- scala外部排序算法
- scala 排序算法 希尔排序
- scala 排序算法 堆排序
- scala 排序算法 冒泡排序
- scala 排序算法 快速排序
- scala 排序算法 归并排序
- scala数据结构和算法-03-冒泡排序实现
- scala数据结构和算法-04-快速排序实现
- 用DFS求连通块
- iOS开发---切换日历的月份/星期/年
- 2015/3/3 嵌入式软件测试
- 一小时包教会 —— webpack 入门指南
- 聊天机器人与自动问答技术
- scala 实现自定义排序算法
- Maven创建父子工程
- 为什么String要设计成不可变的
- 通过 SignalR 类库,实现 ASP.NET MVC 的实时通信
- Android wifi direct
- Hibernate中的对象有三种状态
- ubuntu14.04下安装hadoop
- IE input file隐藏不能上传文件解决方法
- C++设计模式之工厂方法模式