希尔排序法例题什么是希尔排序法？

2021-03-15

1124

什么是希尔排序法？希尔排序的基本思想：首先，取一个小于n的整数D1作为第一个增量，将文件中的所有记录分成D1组。距离是DL的倍数的所有记录都放在同一组中。首先，在每组中进行直接插入；然后，选择第二增量

什么是希尔排序法？

希尔排序的基本思想：首先，取一个小于n的整数D1作为第一个增量，将文件中的所有记录分成D1组。距离是DL的倍数的所有记录都放在同一组中。首先，在每组中进行直接插入；然后，选择第二增量D2