计数比较shell排序将用于排序列表

时间:2019-09-16 11:27:38

标签: sorting

如果使用31之间的间隔,Shell将使用多少个比较来对以下列表进行排序?

[9, 3, 10, 2, 7, 1, 0, 11, 6, 5, 8, 4]

因此,我(手动)使用了外壳排序,并将其分为3组,然后对9比较进行了排序和计数。但是后来我对下一部分的插入排序感到困惑,以便最终对列表进行排序并计算那里的比较值?

0 个答案:

没有答案