Nit*_*esh 0 sorting algorithm merge
我正在阅读合并排序算法.我有个问题
假设我们有以下列表
list = 5 4 1 3 6 8 9 7
首先将列表分为4 -4个元素.我们称左右侧列表
5 4 1 3 and 6 8 9 7
然后将5 4 1 3除以下
5 4 and 1 3
然后将5和4分成
5 4
排序时,我们将从最后一步开始排序,直到第1步(我们有4-4个元素)
问题:无论如何,当我们将列表分成1-1元素并且我们在每个元素排序和合并列表时,为什么不将列表分成直到4-4个元素.因为在这种情况下我们也会进行列表的合并.为什么迭代到1-1元素
1元素列表自然排序.我们合并两个1元素排序列表以获得2元素排序列表,然后合并2元素排序列表以获得4元素排序列表,依此类推.
合并过程适用于排序列表,因此我们无法将合并应用于未排序5 4 1 3和6 8 9 7列表