归并排序怎么分组?如果一个2^n个元素比如8个,那么{[(AB)(CD)][(EF)(GH)]}一共三趟归并,是清楚的,那如果是9个元素呢,是先分成4个和5个,再分成2个2个2个3个么,具体说,严版习题集p61第2题的过程是

Question

归并排序怎么分组?
如果一个2^n个元素 比如8个,那么{[(AB)(CD)][(EF)(GH)]}一共三趟归并,是清楚的,那如果是9个元素呢,是先分成4个和5个,再分成2个 2个 2个 3个么,具体说,严版习题集p61第2题的过程是怎么来的?

Answer 1

你的理解有错误吧,归并排序是说先每次都两组两组的合并,例如1,2,3,4,5,6,7,8,9,那么应该是(1,2),(3,4),(5,6),(7,8),(9),然后才是(1,2,3,4),(5,6,7,8),(9),再是(1,2,3,4,5,6,7,8),(9),最后是1,2,3,4,5,6,7,8,9 查看原帖>>