..PAGE..word.zl.?数据构造?课程设计
报告
软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载
实验五排序一、需求分析：本演示程序用C++6.0编写，完成各种排序的实现，对输入的一组数字实现不同的排序方法，对其由小到大顺序输出。〔1〕分别对直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序算法进展编写。〔2〕、对存储的函数即输入的数字进展遍历。〔3〕、初始化函数对输入的数字进展保存。〔4〕、主函数实现使用者操作界面的编写，对输入、选择、保存、输出的各种实现。这当中还包括了各个函数的调用的实现。〔5〕、程序所能到达的功能：完成对输入的数字的生成，并通过对各排序的选择实现数字从小到大的输出。二、程序主要功能以及根本要求：〔1〕、设计一个菜单，格式如下：1、直接插入排序2、希尔排序3、冒泡排序4、快速排序5、选择排序6、堆排序7、退出〔2〕、选择不同的菜单但进展相应的排序，并给出排序的关键字序列。三、系统框架图：本程序包含了9个函数，它们分别是：〔1〕、直接插入排序的算法函数InsertSort〔〕。〔2〕、希尔排序的算法函数ShellSort〔〕。主函数〔3〕、冒泡排序算法函数BubbleSort〔〕。操作界面的设计，函数的调用。对输入的数组进展遍历初始化各个排序算法函数〔4〕、快速排序的算法函数Partition〔〕。〔5〕、选择排序算法函数SelectSort〔〕。〔6〕、堆排序算法函数HeapAdjust〔〕。〔7〕、对存储数字的遍历函数Visit〔〕。〔8〕、初始化函数InitSqList〔〕。〔9〕、主函数main〔〕。四、详细设计实现各个算法的主要容，下面是各个函数的主要信息：〔1〕各个排序函数的算法：一、直接插入排序voidInsertSort(SqList&L){inti,j;for(i=2;i<=L.length;i++){if(L.r[i].key
0){dk/=3;//减小增量for(i=dk;i<=L.length;i++){L.r[0].key=L.r[i].key;j=i;while((j>=dk)&&(L.r[j-dk].key>L.r[0].key)){L.r[j].key=L.r[j-dk].key;j-=dk;}L.r[j].key=L.r[0].key;}}}三、冒泡排序voidBubbleSort(SqList&L){inti,j;for(i=0;iL.r[j+1].key){flag=0;inttemp;temp=L.r[j].key;L.r[j].key=L.r[j+1].key;L.r[j+1].key=temp;}//假设无交换说明已经有序if(flag==1)break;}}四、快速排序intPartition(SqList&L,intlow,inthigh){//分割区域函数L.r[0]=L.r[low];intpivotkey=L.r[low].key;//一般将顺序
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
第一个元素作为支点while(low=pivotkey)high--;L.r[low]=L.r[high];while(low=H.r[j].key)break;H.r[s]=H.r[j];s=j;}H.r[s]=rc;}voidHeapSort(HeapType&H){inti;RedTypetemp;for(i=H.length;i>0;--i)HeapAdjust(H,i,H.length);for(i=H.length;i>1;--i){temp=H.r[1];H.r[1]=H.r[i];H.r[i]=temp;HeapAdjust(H,1,i-1);}}〔2〕遍历函数与初始化voidVisit(SqListL){for(inti=1;i<=L.length;i++)cout<
本文档为【数据结构排序实验报告】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483