2020年4月27日

详解归并排序算法

摘要: 基本思想 归并排序的基本思想是: 先将序列一次次分成子序列,直到子序列长度为1; 再将已有序的子序列合并,得到完全有序的序列。 可以看出归并排序运用了 分而治之的思想 。 例子 输入数组 [ 2, 5, 3 , 10, 3, 1 , 6 , 4]; 初始状态如下: 分治思想如下: 首先把数组依次折半 阅读全文

posted @ 2020-04-27 14:18 随机的未知 阅读(667) 评论(0) 推荐(0)

导航