huitoukest的专栏

1.简介几天不看算法就都忘了，正好学习scala，来复习下算法顺便。归并排序，思想是分而治之，然后合并得出结果。分为两个阶段：1.拆分（这里以拆分为两个部分为示例）将一个数据集合分为A，B两个部分，分别对A，B排序，而对A，B排序的方法，同样是将之分为两个部分然后排序。如此会得到一个结果就是最终，A和B这两个部分是有序的；比如10,4,6,3,8,2,5,7变为3,4,

代码object LoopTest { def main(args: Array[String]): Unit = { val size = 10000000; printTime(whileTest(size)) printTime(forTest(size)) } def printTime(call : => Unit):Unit = {...

代码package com.tingfeng.scala.testimport scala.annotation.tailrecimport scala.util.{Random, Sorting}/** * 快速排序测试 */object SortTest { /** * 初始化一个数组，产生随机数字填充 * @param size * ...