摘要: 1. 问题 对n个不同的数构成的数组A[1..n]进行排序,其中n=2^k,要求用归并排序进行排序。 2. 解析 归并排序:当我们要对数组进行排序的时候,我们首先把这个数组分成一半,然后就是对左边的数组和右边的数组分别进行排序,之后将他们合并起来,然而对左右两边数组进行排序的时候要用到分治的思想,对 阅读全文
posted @ 2021-03-29 16:12 JamZF 阅读(25) 评论(0) 推荐(0) 编辑