C语言版数据结构-希尔排序.doc

《C语言版数据结构-希尔排序.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2.希尔排序详细设计#include#include#includetypedefintKeyType;typedefintOtherType;#defineMax_Size5000typedefstruct{KeyTypekey;OtherTypeother_data;}RecordType;voidShellInsert(RecordTyper[],intlength,intdelta)/*对记录数组r做一趟希尔插入排序，length为数组的长度,delta为增量*/{inti,j

2、;for(i=1+delta;i<=length;i=i+delta)//1+delta为第一个子序列的第二个元素的下标if(r[i].key0&&t.key

3、为数组r的长度，delta为增量数组，n为delta[]的长度*/{for(inti=0;i

4、n");for(i=1;i<=len;i++)printf("%6d",r[i].key);printf("");ShellSort(r,len,delta,4);printf("排序后的记录:");for(i=1;i<=len;i++)printf("%6d",r[i].key);printf("");}测试结果