C语言版数据结构-希尔排序(共2页).doc

精选优质文档-倾情为你奉上2. 希尔排序详细设计#include #include #include typedef int KeyType;typedef int OtherType;#define Max_Size 5000typedef structKeyType key;OtherType other_data;RecordType;void ShellInsert(RecordType r, int length, int delta)/*对记录数组r做一趟希尔插入排序，length为数组的长度,delta 为增量*/int i,j;for(i=1+delta;i=length;i=i+delta) /1+delta为第一个子序列的第二个元素的下标if(ri.keyri-delta.key)RecordType t;t=ri; /备份r