数据结构实验直接插入排序和希尔排序

1、实验五第10章直接插入排序和希尔排序一、直接插入排序【源程序】#include#include#include#defineLENGTH10#defineMAXSIZE10typedefintKeyType;typedefstructKeyTypekey;RedType;typedefstructRedTyperMAXSIZE+1;intlength;SqList;voidInit_L(SqList&L)初始化静态表inti;L.length=LENGTH;printf(”请输入%d个数据元素!n,L.length);for(i=1;i=L.length;i+)scanf(%d,&L.ri);

2、voidDisplay(SqListL)/显示静态表内容printf(表中内容为：);inti;for(i=1;i=L.length;i+)printf(%d,L.ri);printf(n);voidInsertSort(SqList&L)对顺序表L作直接插入排序inti,j;for(i=2;i=L.length;+i)if(L.ri.keyvL.ri-l.key)/v，需将L.ri插入有序子表L.r0=L.ri;复制为哨兵L.ri=L.ri-1;for(j=i-2;(L.r0.keyL.rj.key);-j)L.rj+l=L.rj;记录后移L.rj+l=L.rO;插入到正确位置printf(

3、第%d次排序时”,i-1);Display(L);/InsertSortvoidmain()intj,t;SqListL;t=1;printf(printf(voidmain()intj,t;SqListL;t=1;printf(printf(printf(printf(*欢迎使用直接插入排序程序.*n)静态表的初始化*n)；直接插入排序*n);退出操作*n);竹*竹*竹*while(t)printf(n请选择需要使用的功能:”);scanf(%d,&j);while(t)printf(n请选择需要使用的功能:”);scanf(%d,&j);switch(j)case1:Init_L(L);D

4、isplay(L);break;case2:printf(直接排序过程如Tn);InsertSort(L);break;case3:t=0;Display(L);printf(”退出操作，谢谢使用！n);break;default:printf(输入错误!请重新输入!谢谢【程序运行截图】X沢退田操:3232323218235679容为：578101214蜃番择需雯使用的功能詣直备操作，谢谢使用！Pressanykeytocontinue幘选择需要使用的功能情输入10个数据元素？12107814518567923宸中内容为：12107814518567923M：NXE序KMXX沢退田操:3232

5、323218235679容为：578101214蜃番择需雯使用的功能詣直备操作，谢谢使用！Pressanykeytocontinue幘选择需要使用的功能情输入10个数据元素？12107814518567923宸中内容为：12107814518567923M：NXE序KMXX欢迎使用直接插态表的幕76581541872110765815418211077658154121108776581541211087765814121108757658141211087576581412110875765814121108757653281412110875为为为为为为为为为容容容容容容容容容-内内内内内

6、内内内内口口口口口口口口口朗表表表表表表表表表st&t&t&t&t.st&t&t&t一二_.一二.二二_.一二.二二_.一二.二需序站站硼站目择.抄先#-八123456789怖下FFF【ffi.程【源程序】#include#include#include#defineLENGTH10#defineMAXSIZE10#defineT3typedefintKeyType;typedefstructKeyTypekey;RedType;typedefstructRedTyperMAXSIZE+1;intlength;SqList;voidInit_L(SqList&L)初始化静态表inti;L.le

7、ngth=LENGTH;printf(”请输入%d个数据元素!n,L.length);for(i=1;i=L.length;i+)scanf(%d,&L.ri);voidDisplay(SqListL)显示静态表内容printf(表中内容为：)；inti;for(i=1;i=L.length;i+)printf(%d,L.ri);printf(n);voidShellInsert(SqList&L,intdk)/对顺序表L作一趟希尔插入排序inti,j;for(i=dk+1;i0&(L.r0.keyL.rj.key);j-=dk)L.rj+dk=L.rj;记录后移，查找插入位置L.rj+dk=L.r0;插入/ShellInsertvoidShellSort(SqList&L,intdlta,intt)按顺序增量序列dltaO.t-l对顺序表L作希尔排序intk