希尔排序法属于(27)类排序。

admin2009-02-15  15

问题 希尔排序法属于(27)类排序。

选项 A、交换
B、冒泡
C、插入
D、选择

答案C

解析 排序是数据处理中经常使用的一种重要运算。包括插入排序,交换排序,选择排序,分配排序等。希尔排序又称缩小增量法,它的做法是:先取定一个整数d1<n,把全部记录分成d1个组,所有距离为d1倍数的记录放在一组中,在各组内进行排序,然后取d2<d1,重复上述分组和排序工作,直到di=1,也就是所有的记录放在一组中排序为止。各组内的排序可以采用直接插入法。因此希尔排序属于插入排序。
转载请注明原文地址:https://jikaoti.com/ti/qrJ7FFFM
0

最新回复(0)