所以在拆分时可以进行合并排序
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 ...