2021年4月4日
归并排序 MergeSort
摘要： 1、问题 使用归并排序对 n 个不同的数构成的数组 A [ 1.. n ] 进行排序，其中 n=2^k。 2、解析 归并排序是通过二分和分治的思想，通过不断地递归二分数组，直到每个子数组都只有一个元素，此时因为每个数组都只有一个元素所以均是有序的。 之后再通过有序表的归并，重组每个独立的数组，直到最 阅读全文
posted @ 2021-04-04 09:14 programmer_w 阅读(91) 评论(0) 推荐(0)