摘要: 归并排序采用了分治法的原理,将原先完整的数组拆分成一个一个的单独数组,然后再通过将这些单独的数组一一进行大小比较,汇聚成一个个较大的数组,最后再汇聚成一个完整的数组 这个地方需要说明的是:merge就是汇聚的过程,而mergeSort就是分治法的体现 代码可以进一步的优化,抽时间再解决吧 具体思想可 阅读全文
posted @ 2020-06-21 23:25 雾漫大武汉 阅读(319) 评论(0) 推荐(0) 编辑