Scala
一只_小菜鸟
一个小菜鸟
展开
-
快学Scala(七)--包和引入简单示例
package org.qianfeng.scala.chapter07.packageandimport /** * scala包 */ /** * scala中的包和java中的包目的相同:管理大型程序中的名称。 * 例如:我们之前就学习过的scala.collection.immutable.Map * 和scala.collection.mutable.Map就是两...原创 2018-10-25 16:55:19 · 157 阅读 · 0 评论 -
大数求topN
大数据量求topN(1*10^8个数 求top10) /** * 获取topN * * @param n */ def getTopN(n: Int): Array[Int] = { val random = new Random() val array = new Array[Int](n) for (i <- 1 to...原创 2019-01-22 11:23:15 · 228 阅读 · 0 评论 -
归并排序
/** * 归并排序 * * @param a * @param low * @param high */ def mergeSort(a: Array[Int], low: Int, high: Int): Unit = { val mid = (low + high) / 2 if (low < high) { ...原创 2019-01-22 11:25:39 · 104 阅读 · 0 评论 -
快速排序
/** * 快速排序 * @param a * @param low * @param high * @return */ def quickSort(a: Array[Int], low: Int, high: Int): Int = { // 右边的哨兵为了找到比基准小的,左边哨兵为了比基准大的,然后交换 var i =...原创 2019-01-22 11:27:58 · 102 阅读 · 0 评论