2018年4月14日
01归并排序
摘要： 归并排序 时间复杂度O(n log n) 空间复杂度O（n) 归并排序采用的是「分治思想」 第一步：分解，把 n 个元素分解成两个子序列，每个子序列 n/2 个元素 第二步：治理，对每个子序列递归调用MergeSort 第三步：合并，合并两个排序好的子序列，生成排序结果 1.分解 2.治理 3.合并 阅读全文
posted @ 2018-04-14 14:57 haiming_wen 阅读(80) 评论(0) 推荐(0)