使用 8 个元素的 mergesort 17 次比较
mergesort 17 comparisons using 8 elements
我在解决问题时遇到了这个解决方案，创建数字 1 到 8 的排序，这将导致合并排序进行最坏情况下的比较次数 17。
[7, 3, 5, 1, 8, 4, 6, 2] ，我解决了，刚好有16个比较，根据解决方案，是17个比较？任何解释将不胜感激。
创建 4 个大小为 2 的已排序 运行 需要 4 次比较。需要 2 组 3 个比较来创建 2 个大小为 4 的已排序 运行s。然后需要 7 次比较创建 1 个大小为 8.
的已排序 运行
我在解决问题时遇到了这个解决方案，创建数字 1 到 8 的排序，这将导致合并排序进行最坏情况下的比较次数 17。
[7, 3, 5, 1, 8, 4, 6, 2] ，我解决了，刚好有16个比较，根据解决方案，是17个比较？任何解释将不胜感激。
创建 4 个大小为 2 的已排序 运行 需要 4 次比较。需要 2 组 3 个比较来创建 2 个大小为 4 的已排序 运行s。然后需要 7 次比较创建 1 个大小为 8.
的已排序 运行