内部排序：归并排序
摘要：
基本思想：将序列不断的平衡划分，直到最小粒度上（仅有一个元素），不断向上在划分间归并得到排序元素。时间复杂度：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 阅读(265) 评论(0) 推荐(0) 编辑
