// 试题四(共15分)
// 阅读下列说明和C代码,回答问题1至问题3,将解答填入答题纸的对应栏内。
// 【说明】
// 希尔排序算法又称最小增量排序算法,其基本思想是:
// 步骤1:构造一个步长序列delta1, delta2, ...., deltak, 其中delta1 = n / 2,后面的每个delta是前一个的1 / 2,deltak = 1;
// 步骤2:根据步长序列进行k趟排序;
// 步骤3:对第i趟排序,根据对应的步长delta,将等步长位置元素分,对同一组内元素在原位置上进行直接插入排序。
// 【C代码】
// 下面的算法用C语言实现
// (1)常量和变量说明
// Data:待排序数组data,长度为n,待排序数据在data[0], data[1], data[2]..., data[n - 1]中。
......................
阅读全部 | 2022年10月11日 08:00