摘要: 归并排序 二分,比较与合并。 原理 采用递归和分治的思想,首先将数组二分成多个子序列,然后两两子序列进行比较与合并,使其合并为一个完全有序的序列。不断进行比较与合并,使子序列们最终合并为一个完整有序的序列。 分析 最佳:o(n) 最坏:o(nlogn) 平均:o(nlogn) 稳定,适用大规模,内存 阅读全文
posted @ 2019-07-12 18:16 Austin_anheqiao 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 归并排序思想 注: 中间交换copy 和 data: 1.在每次的操作中,数值的比较都是采用当前传入函数中第一项,也就是data;比较的结果都存放到copy中;也就意味着此时copy中是经过此次调用的结果。2.从最底层返回时,进入了(start == end)的情形,data 和 copy 完全没有 阅读全文
posted @ 2019-07-12 15:40 Austin_anheqiao 阅读(343) 评论(0) 推荐(0) 编辑