摘要: 测试insert select merge 和quick四种排序的时间: 输出的数据太多就不传上来了,比较结果从慢到快分别为select,insert,merge,quick 在数据较少的情况时,insert比quick要快(大概是小于100吧) 所以best就是将insert和quick结合一下: 阅读全文
posted @ 2017-07-31 20:25 想做码农的熊孩子 阅读(204) 评论(0) 推荐(0) 编辑
摘要: part1 实现mergesort,很奇怪的是感觉按作业上的步骤并没有用到recursion,因为用到了makeQueueOfQueues这个函数,不过不用这个函数用recursion也是可以直接做的。 代码: makeQueueOfQueues: 1 public static LinkedQue 阅读全文
posted @ 2017-07-31 16:13 想做码农的熊孩子 阅读(269) 评论(0) 推荐(0) 编辑