排序算法应用(直接法、插入法、shell排序)

《排序算法应用(直接法、插入法、shell排序)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编号：10计算机软件技术基础（VC）课程设计报告一、题目：排序算法应用二（直接法、插入法、shell排序）10二、设计思路1、总体设计1）分析程序的功能实现的功能是将一组无序数列通过排序使其成为有序数列。分别使用直接法，插入法，shell法进行排序，并统计排序次数以及比较三种排序法的优劣。2）系统总体结构：设计程序的组成模块，简述各模块功能。本程序由主函数，赋值函数，插入法函数，直接法函数，shell法函数五部分构成，主函数负责串联整个程序，各个分函数实现排序功能，并返回排序次数。2、各功能模块的设计：说明各功能模块的实现方法主函数将各个分函数串联成为

2、整个程序，经过函数调用，各个分函数实现排序功能。并将排序次数返回给主函数。3、设计中的主要困难及解决方案在这部分论述设计中遇到的主要困难及解决方案。1）困难1：将三种排序结果一起输出，而只进行一次输入。解决方案：将输入的数组进行备份，存到一单独的数组中，每次排序完成后，将数组还原，然后再进行下一种排序。2）困难2：使用赋值函数进行赋值。解决方案：新建一个源文件，将赋值函数编译在里面，然后再主函数中进行调用。4、你所设计的程序最终完成的功能1）说明你编制的程序能完成的功能实现的功能是将一组无序数列通过排序使其成为有序数列。并统计排序次数，比较优劣。2）准

3、备的测试数据及运行结果准备的测试数据1232698445522536运行结果第5页/共5页编号：10三、程序清单1、shell法.cpp文件清单intshell(inta[],intn){intt,m,e=0;for(intH=5;H>0;H--){m=1;while(m!=0){m=0;for(intI=0;I

4、){inti,j,t,c=0;for(i=1;i=0&&a[j]voidfuzhi(inta[],intn){cout<<"输入"<>a[i];}}4、排序.cpp文件清单#include

5、.h>#include"file.h"voidmain(){inta[50],b[50];intn,c,d,e,i;cout<<"输入数据个数:";cin>>n;fuzhi(a,n);for(i=0;i

6、(a,n);cout<

7、inta[],intn){intt,d=0;for(intw=0;w

8、但其中还有许多不足之处，而且编程用的时间比较长，今后一定加强编程训练，提高能力。2、对课题提出