2014年9月23日
归并排序
摘要： 我们知道归并排序时间复杂度是O(NlogN)，空间复杂度O(N)。对普通归并排序可优化点记录如下：1.在递归到子数组比较小时，使用插入排序，减少递归栈深度2.每次merge之前比较一下前半个数组的最大值a和后半个数组的最小值b，如果a<b，则不用merge3.归并排序需要使用辅助数组，每次将原数组拷... 阅读全文
posted @ 2014-09-23 21:57 大鹏展翅seu 阅读(127) 评论(0) 推荐(0)