數(shù)據(jù)結(jié)構(gòu)-折半插入排序,希爾排序

1、一、實驗?zāi)康氖炀氄莆詹迦肱判虻人惴ǖ某绦驅(qū)崿F(xiàn)。二、實驗內(nèi)容順序1、實現(xiàn)折半插入排序算法編寫一個程序，實現(xiàn)折半插入排序算法并用相關(guān)數(shù)據(jù)進(jìn)行測試。2、實現(xiàn)希爾排序算法編寫一個程序，實現(xiàn)希爾排序算法并用相關(guān)數(shù)據(jù)進(jìn)行測試。程序源代碼及運行結(jié)果1#include#define MAXSIZE 10typedef int KeyType;typedef struct (KeyType key;RedType;typedef struct(RedType rMAXSIZE+1;Sqlist;void BInsertSort(Sqlist &L,int length)int i,j,m;int high,lo

2、w;for(i=2;ilength;+i)L.r0=L.ri;low=1;high=i-1;while(low=high)m=(low+high)/2;if(L.r0.key=high+1;-j)L.rj+1=L.rj;L.rhigh+1=L.r0;int main()Sqlist L;int i,j;for(i=1;i=MAXSIZE;i+)scanf(%d”,&L.ri.key);BInsertSort(L,MAXSIZE+1);for(i=1;i=10;i+)printf(%d ”,L.ri.key);運行截圖：1 2 34 5 6 78 9 0 10 220 1 2 5 6 9 10

3、22 34 78Process exited after 18. 45 seconds with r 請按任意鍵繼續(xù).#include#define MAXSIZE 10typedef int KeyType;typedef struct KeyType key;RedType;typedef structRedType rMAXSIZE+1;int length;Sqlist;void ShellInsert(Sqlist &L,int dk ) int i,j;for(i=dk+1;i11;+i)if(L.ri.key0&L.r0.keyL.rj.key;j-=dk)L.rj+dk=L.r

4、j;L.rj+dk=L.r0;void ShellSort(Sqlist &L,int dlta,int t)for(int k=0;kt;+k)ShellInsert(L,dltak);int main()Sqlist L;int i,j;int dlta5=5,4,3,2,1;for(i=1;i=10;i+)scanf(%d”,&L.ri.key);/ShellInsert(L,5);ShellSort(L,dlta,5);for(i=1;i=10;i+)printf(%d ”,L.ri.key);運行截圖：4 5 2 3 1 8 7 6 9 0 0123456789清按任意鍵繼續(xù).三、小結(jié)（不少于100字）這次實驗掌握了兩種排序算法，一種是折半插入排序算法，一種是希爾排序算法，兩種算法都很