2016年8月4日
摘要: 归并排序完全遵循分治模式,直观上操作可分为: 分解:分解待排序的n个元素的序列各具有n/2个元素的两个子序列。 解决:使用归并排序递归的排序两个子序列。 合并:合并两个已排好序的子序列以产生已排序的答案。 当递归到序列长度为1时,递归回升,此时不需要做任何操作,因为长度为1的每个序列都已排好序。 归 阅读全文
posted @ 2016-08-04 22:17 小小八 阅读(246) 评论(0) 推荐(0) 编辑