Algs4-2.2.5自顶向下和自底向上的归并排序的子数组和大小

2.2.5当输入数组的大小N=39时，给出自顶向下和自底向上的归并排序中各次归并子数组的大小及顺序。
1)自顶向下归并排序时归并的子数组的开始索引，结束索引，子数组长度如下:
0,1,2
0,2,3
3,4,2
0,4,5
5,6,2
5,7,3
8,9,2
5,9,5
0,9,10
10,11,2
10,12,3
13,14,2
10,14,5
15,16,2
15,17,3
18,19,2
15,19,5
10,19,10
0,19,20
20,21,2
20,22,3
23,24,2
20,24,5
25,26,2
25,27,3
28,29,2
25,29,5
20,29,10
30,31,2
30,32,3
33,34,2
30,34,5
35,36,2
37,38,2
35,38,4
30,38,9
20,38,19
0,38,39

2)自底向上归并排序时归并的子数组的开始索引，结束索引，子数组长度如下:
0,1,2
2,3,2
4,5,2
6,7,2
8,9,2
10,11,2
12,13,2
14,15,2
16,17,2
18,19,2
20,21,2
22,23,2
24,25,2
26,27,2
28,29,2
30,31,2
32,33,2
34,35,2
36,37,2
0,3,4
4,7,4
8,11,4
12,15,4
16,19,4
20,23,4
24,27,4
28,31,4
32,35,4
36,38,3
0,7,8
8,15,8
16,23,8
24,31,8
32,38,7
0,15,16
16,31,16
0,31,32
0,38,39

转载于:https://www.cnblogs.com/longjin2018/p/9860080.html