1

插入排序,重写为排序网络产生如下内容:

在此处输入图像描述

它对六个项目进行排序,例如使用以下比较:

[0,1]
[1,2][0,1]
[2,3][1,2][0,1]
[3,4][2,3][1,2][0,1]
[4,5][3,4][2,3][1,2][0,1]

现在假设我有第七个值要排序。修改是微不足道的,添加另一组/线比较......

[5,6][4,5][3,4][2,3][1,2][0,1]

其他类型(如双音)需要更复杂的修改,特别是需要在所有地方对之前的行进行添加。

我的问题是: 是否有任何其他类型(如插入)允许简单的单行添加以支持搜索中的额外项目?我对像双音这样的较低计算复杂度的排序特别感兴趣。

4

0 回答 0