归并排序Mergesort
1.问题
数学语言:对n个不同的数构成的数组A进行排序,其中n=2^k
2.解析
把一个无序的数组分成n个数据,每个数据本身比较合并一次,之后再和下一个数组比较并合并,以此类推。
3.设计
merge(int A[], int l, int r, int mid) {
i = l;
j = mid + 1;
//新建a数组,用于归并排序
for (k = l; k <= r; k++)...
原创
2020-03-17 19:19:05 ·
328 阅读 ·
0 评论