實(shí)驗(yàn)八順序表的排序?qū)嶒?yàn)報(bào)告

1、參考醫(yī)學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)系 實(shí) 驗(yàn) 報(bào) 告 專業(yè)名稱 計(jì)算機(jī)科學(xué)與技術(shù) 課程名稱 數(shù)據(jù)結(jié)構(gòu)與算法 項(xiàng)目名稱 實(shí)驗(yàn)八順序表的排序?qū)嶒?yàn) 班 級(jí) 學(xué) 號(hào) 1 姓 名 同組人員 實(shí)驗(yàn)日期 實(shí)驗(yàn)八 順序表的排序?qū)嶒?yàn)實(shí)驗(yàn)題目：為希爾排序設(shè)計(jì)建表函數(shù)和主函數(shù)，要求輸出每一趟排序的結(jié)果，并通過運(yùn)行來驗(yàn)證 1.問題分析本程序要求為希爾排序設(shè)計(jì)建表函數(shù)和主函數(shù)，要求輸出每一趟排序的結(jié)果，并通過運(yùn)行來驗(yàn)證完成該實(shí)驗(yàn)需要以下4個(gè)子任務(wù)：定義一個(gè)順序表的存儲(chǔ)結(jié)構(gòu)建立順序表定義shellsort()函數(shù)對順序表l按增量序列di0-din-1進(jìn)行希爾排序定義shellinsert()函數(shù)對順序表l做一趟希爾插入排序在主函

2、數(shù)中調(diào)用函數(shù)完成操作測試數(shù)據(jù)設(shè)計(jì)如下：49 52 65 97 35 13 27 502.概要設(shè)計(jì)為了實(shí)現(xiàn)上述程序功能，需要：定義一個(gè)順序表的結(jié)構(gòu)建立一個(gè)順序表輸入表的長度，再輸入表中的元素 定義shellsort()shellinsert()函數(shù)實(shí)現(xiàn)簡單順序查找算法，在shellsort()函數(shù)調(diào)用shellinsert()函數(shù)實(shí)現(xiàn)排序。返回l在主函數(shù)中調(diào)用函數(shù)實(shí)現(xiàn)操作本程序包含3個(gè)函數(shù)：1.主函數(shù):main()2.建順序表：sqlset()3.希爾排序: shellsort()4. shellinsert()函數(shù) 各函數(shù)關(guān)系如下： sqlset()main () shellsort() sh

3、ellinsert()3、 詳細(xì)設(shè)計(jì)實(shí)現(xiàn)概要設(shè)計(jì)中定義的所有的數(shù)據(jù)類型，對每個(gè)操作給出了算法和代碼，主程序和模塊都需要代碼。（1）順序表#define maxlen 50typedef struct/定義順序表int rmaxlen;int last;seqlist;sequenlist *l; (2) 建立一個(gè)順序表,輸入表的長度，再輸入表中的元素void sqlset(seqlist *l)/輸入表的長度，再輸入表中的元素int i;l->last=-1;printf("請輸入表長:");scanf("%d",&i);if(i>0

4、)printf("請輸入表中元素:n");for(l->last=1;l->last<=i;l->last+)scanf("%d",&l->rl->last); (3）定義shellsort()函數(shù)對順序表l按增量序列di0-din-1進(jìn)行希爾排序seqlist *shellsort(seqlist *l,int di,int n)int i,j;for(i=0;i<=n-1;i+)shellinsert(l,dii);printf("第%d趟希爾排序，增量為%d，排序之后的結(jié)果n",

5、i+1,dii); for(int j=1;j<l->last;j+)printf("%2d ",l->rj); printf("n");return l;（4）定義shellinsert()函數(shù)對順序表l做一趟希爾插入排序void shellinsert(seqlist *l,int delta)int i,j,k;for(i=1;i<=delta;i+)for(j=i+delta;j<l->last;j=j+delta)l->r0=l->rj;k=j-delta;while(l->r0<l-

6、>rk && k>0)l->rk+delta=l->rk;k=k-delta;l->rk+delta=l->r0;（5）在主函數(shù)中調(diào)用函數(shù)完成操作int main()seqlist *l;int b3=4,2,1;l=(seqlist *)malloc(sizeof(seqlist);sqlset(l); l=shellsort(l,b,3);printf("最終希爾排序之后的結(jié)果n");for(int i=1;i<l->last;i+)printf("%2d ",l->ri); re

7、turn 0; 4、調(diào)試分析 編譯無錯(cuò)誤5、用戶使用說明 程序名為class2.exe，在debug文件夾里面。運(yùn)行環(huán)境visual c+ 6.0。6、測試結(jié)果7、附錄#include "malloc.h"#include "stdio.h"#define maxlen 50typedef struct/定義順序表int rmaxlen;int last;seqlist;void sqlset(seqlist *l)/輸入表的長度，再輸入表中的元素int i;l->last=-1;printf("請輸入表長:");scanf(&

8、quot;%d",&i);if(i>0)printf("請輸入表中元素:n");for(l->last=1;l->last<=i;l->last+)scanf("%d",&l->rl->last);void shellinsert(seqlist *l,int delta)/對順序表l做一趟希爾插入排序，delta為該趟排序的增量int i,j,k;for(i=1;i<=delta;i+)for(j=i+delta;j<l->last;j=j+delta)l->r

9、0=l->rj;k=j-delta;while(l->r0<l->rk && k>0)l->rk+delta=l->rk;k=k-delta;l->rk+delta=l->r0;seqlist *shellsort(seqlist *l,int di,int n)/對順序表l按增量序列di0-din-1進(jìn)行希爾排序int i,j;for(i=0;i<=n-1;i+)shellinsert(l,dii);printf("第%d趟希爾排序，增量為%d，排序之后的結(jié)果n",i+1,dii); for(int j=1;j<l->last;j+)printf("%2d ",l->rj); printf("n");return l;int main()seqlist *l;int b3=4,2,1;l=(seqlist *)malloc(sizeof(seqlist);sqlset(l); l=shellsort(l,b,3);printf(&q