内部排序:归并排序
摘要:
基本思想:将序列不断的平衡划分,直到最小粒度上(仅有一个元素),不断向上在划分间归并得到排序元素。时间复杂度:O(nlogn) 解释每一层递归都执行n/2次比较(所有的两辆划分间),递归深度为logn关于递归:1、犯了一个错误:mid = (end + start) / 2 mid = (end - start) / 2 + start2、继续划分的条件:start < end3、需要保持一个n的辅助数组,将归并的中间数据copy到辅助数组中,因为在执行归并是两个归并段是不能变的,归并完成后在写回到array中上递归。import java.io.BufferedReader; impo 阅读全文
posted @ 2013-09-26 20:53 zjgtan 阅读(263) 评论(0) 推荐(0) 编辑