在合并排序中,为什么不将每个排序的子列表合并到滚动列表中?

问题描述 投票:0回答:1

所以在拆分时可以进行合并排序

HGFEDCBA
HG FE DC BA
H G F E D C B A

用于合并而不是]

GH EF DC AB
EFGH  ABCD
ABCDEFGH

为什么不

H G F E D C B A
GH F E D C B A
FGH E D C B A
EFGH D C B A
DEFGH C B A
CDEFGH B A
CBDEFGH A
ABCDEFGH 

我唯一想到的是,合并排序通常是递归实现的,如果使用递归进行拆分,则使用第一种方法合并起来会更容易。

因此,在拆分时进行合并排序,我将使用HGFEDCBA HG FE DC BA HGFEDCBA进行合并,而不是GH EF DC AB EFGH ABCD ABCDEFGH为什么不合并HGFEDCBA GH FEDCBA FGH EDCBA EFGH D ...

algorithm sorting mergesort
1个回答
0
投票
© www.soinside.com 2019 - 2024. All rights reserved.