Seven++

摘要： 1 合并排序采用的是 分治策略 a 分解：将原问题分解成一系列子问题 b 解决：递归的解决各个子问题，若问题足够小，则直接求解 c 合并：将子问题的结果合并成原问题的解2 将n个元素分成 各含n/2个元素的子序列（重复执行分解动作，直到子程序元素足够小）3 单个元素被视为 已排好序的4 为做合并 需要引入辅助操作5 合并算法的算法复杂度为 nlgn（低为2）注意：实现时需要考虑起始下标为 0 或者 为 1 的情况， 两种方法均可实现（原理相同），但下标的不同直接导致分解方式的不同， 遇到问题时可在关键位置加入 '打印关键值'来调试程序void Merge(int array[] 阅读全文