摘要:
//头文件table_Link.h#include<stdio.h>#defineMAXSIZE100/*文件中记录个数的最大值*/typedefintkeytype;/*定义排序码类型为整型*/typedefstruct{keytypekey;intlink;/*此处还可以定义记录中除排序码外的其他域*/}recordtype;/*记录类型的定义*/typedefstruct{rec... 阅读全文
摘要:
//文件shell_InsertSort.cpp#include<stdio.h>#include"table.h"voidshellinsertsort(table*tab){inti,j,d;d=tab->length/2;while(d>=1){for(i=d+1;i<=tab->length;i++)/*从第d+1个元素开始,将所有元... 阅读全文
摘要:
//文件bin_Sort.cpp#include<stdio.h>#include"table.h"voidbinarysort(table*tab){inti,j,left,right,mid;for(i=2;i<=tab->length;i++){tab->r[0].key=tab->r.key;/*保存待插入的元素*/left=1;ri... 阅读全文
摘要:
//文件table.h头函数,数据类型的声明#include<stdio.h>#defineMAXSIZE100/*文件中记录个数的最大值*/#defineN5typedefintkeytype;/*定义排序码类型为整型*/typedefstruct{keytypekey;/*此处还可以定义记录中除排序码外的其他域*/}recordtype;/*记录类型的定义*/typedefstru... 阅读全文