//希尔排序
#include<stdio.h>
#define MAX_SIZE 20
#define N 10
#define T 3
struct RedType // 记录的类型
{
int key;
int others;
};
struct SqList //顺序表的类型
{
RedType r[MAX_SIZE+1]; //r[0]闲置或者用作哨兵单元
int length;//顺序表的长度
};
<span style="color:#ff0000;">//注意下面的这个函数只是进行一趟希尔排序
</span><span style="color:#ff0000;">//对顺序表L作一趟希尔插入排序,本算法和直接插入排序做了以下的修改:
//前后记录位置的增量不是1而是dk
//r[0]只是暂存单元,不是哨兵
</span>void ShellInsert(SqList &L,int dk)
{
int i,j;
for(i=1+dk;i<=L.length;i++) //注意这里是i++不是i+=dk,因为从开始的每一个元素都要向后查找dk
{
if(L.r[i].key < L.r[i-dk].key) //需要将r[i]插入有序增量子表
{
L.r[0] = L.r[i];//暂时存放在L.r[0]
//