单选题
在希尔排序法中,每经过一次数据交换后( )。
A
不会产生新的逆序
B
只能消除一个逆序
C
能消除多个逆序
D
消除的逆序个数一定比新产生的逆序个数多
答案解析
正确答案:C
解析:
解析:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。希尔排序的基本思想是,先取一个整数(称为增量)d1<n ,把全部数据元素分成d1组,所有距离为d1倍数的元素放在一组中,组成了一个子序列,对每个子序列分别进行简单插入排序,然后取d2<d1重复上述分组和排序工作,直到di=1,即所有记录在一组中为止。希尔排序可以实现通过一次交换而消除多个逆序。本题答案为C选项。
相关知识点:
希尔排序交换后,能消多个逆序
