构造5个元素的合并排序最坏情况

时间:2017-01-08 18:05:44

标签: sorting merge

是否有算法可以找出阵列的mergesort的最坏情况(大多数比较)?让我们说排序的数组如下所示:

a_1, a_2, a_3, a_4, a_5

以前需要看什么?我在页面上看到它必须是交替元素,但为什么会这样呢?令我特别困惑的是元素数量不均匀(并非所有子阵列都具有相同的大小)。

0 个答案:

没有答案