欢迎来到天天文库
浏览记录
ID:55160282
大小:59.50 KB
页数:2页
时间:2020-04-29
《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.key3、为数组r的长度,delta为增量数组,n为delta[]的长度*/{for(inti=0;i4、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("");}测试结果
3、为数组r的长度,delta为增量数组,n为delta[]的长度*/{for(inti=0;i4、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("");}测试结果
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("");}测试结果
此文档下载收益归作者所有