数据排序的C程序设计报告模板.docx

《数据排序的C程序设计报告模板.docx》由会员分享，可在线阅读，更多相关《数据排序的C程序设计报告模板.docx（31页珍藏版）》请在第一文库网上搜索。

1、淮阴工学院c+程序设计课程设计汇报选题名称:数据排序系（院）:专业:班级:姓名:学号:指导教师:学年学期：20232023学年第2学期2023年6月280摘要：排序是数据处理中常常使用的一种重要运算。设文献由n个记录R,R2,RJ构成，如n个学生记录，每个学生记录包括学号、姓名、班级等。n个记录对应的关键字集合为K“K2,，Kn）,如学生的学号。所谓排序就是将这n个记录按关键字大小递增或递减重新排列。当待排序记录的关键字均不相似时，排序成果是惟甘J,否则排序成果不唯、假如文献中关键字相似的记录通过某种排序措施进行排序之后，仍能保持它们在排序之前的相对次序，则称这种排序措施是稳定的；否则，称这种

2、排序措施是不稳定的。由于文献大小不一样使排序过程中涉和的存储器不一样，可将排序提成内部排序和外部排序两类。整个排序过程都在内存进行的排序，称为内部排序：这里，重要讨论内部排序，外部排序不考虑。内部排序措施可以分为五类：插入排序、选择排序、互换排序、归并排序和分派排序。几乎所有小J排序均有两个基本的操作：(1)关键字大小的比较。(2)变化记录的位置。详细处理方式依赖于记录的存储形式，对于次序型记录，一般移动记录自身，而链式存储的记录则通过变化指向记录的指针实现重定位。关键词：插入排序；选择排序：冒泡排序；归并排序；希尔排序：互换排序1课题需求描述错误!未定义书签。1.1课题来源错误!未定义书签。

3、2总体设计错误!未定义书签。2. 1总体方案-错误!未定义书签。3详细设计与实现错误味定义书签。3.1插入排序错误!未定义书签。3. 2选择排序错误!未定义书签。3. 3互换排序错误!未定义书签。3.4冒泡排序错误!未定义书签。3.5希尔排序-错误!未定义书签。3.6归并排序-错误!未定义书签。4调试与测试错误味定义书签。4.1程序模块图错误!未定义书签。4.2程序代码错误!未定义书签。4.3程序运行错误!未定义书签。课程设计总结错误!未定义书签。1课题需求描述1. 1课题来源排序是数据处理中常常使用的一种重要运算。设文献1bn个记录R1,R2,Rn构成，如n个学生记录，每个学生记录包括学号、

4、姓名、班级等。n个记录对应的关键字集合为K1,K2,Kn,如学生的学号。所谓排序就是将这n个记录按关键字大小递增或递减重新排列。当待排序记录的关键字均不相似时，排序成果是唯一的，否则排序成果不唯一。假如文献中关键字相似的记录通过某种排序措施进行排序后，仍能保持它们在排序之前的相对次序，则称这种排序措施是稳定的：否则，这种排序措施是不稳定的。由于文献大小不一样使排序过程中涉和的储存器不一样，可将排序提成内部排序和外部排序两类。整个排序过程都在内存进行的排序，称为内部排序；反之，若排序过程中要进行数据的内、外存互换，则称之为外部排序。内排序合用于记录个数不是诸多的小文献，而外排序则合用于记录个数太

5、多，不能一次性放入内存的大文献。按方略划分，内部排序措施可以分为五类：插入排序、选择排序、互换排序、归并排序和分派排序。几乎所有的排序均有两个基本的操作：+3,A2*S,+3,第S1组：ASJ,A2*S,A3*S1,先在各组内进行直接插人排序：然后，取第二个增量S2(S,)反复上述的分组和排序，直至所取的增量St=I(S1St1S12S2S1),即所有记录放在同一组中进行直接插入排序为止。3详细设计和实现3.1 插入排序假设待排序数据寄存在数组A1.n中，则A1可看作是一种有序序列，让i从2开始，依次将Ai插入到有序序列A1.iT中,An插入完毕则整个过程结束,A1.n成为有序序列。排序过程示

6、例(用【】表达有序序列)待排序数据:(25：548542119727315(n=10)i=2：25548542119727315i=3：82554542119727315i=4：82554542119727315i=5：【821255454)19727315i=6：1821255454：9727315i=7：18212554549727315i=8：12821255454977315i=9：(12821255454739715i=10:12815212554547397排序结束程序编写：intcharu(intb,intC)将第一种看作有序数列，背面的数插入systemCc1s*);inti,

7、x,j;CoUt“初始值：”；print1(b,c);for(i=1;ic;i+)x=bi;j=i-1;whi1e(x=0)bj+1=bj;j；bj+1=x;CoUt排序后：；print1(b,c);return1;3. 2选择排序选择排序的基本思想是：每一趟从待排序的数据中选出最小元素，次序放在已排好序的数据最终，直到所有数据排序完毕。过程模拟待排序数据92286284621656873366第一趟排序16286284629256873366第二趟排序16286284629256873366第三趟排序16283384629256876266第四趟排序16283356629284876266第

8、五趟排序16283356629284876266第六趟排序16283356626284879266第七趟排序16283356626266879284第八趟排序16283356626266849287第九趟排序16283356626266848792程序编写intxuanze(intb,intc)system(*c1s*);inti,j,t,p;CoUt初始值：”；print1(b,c);for(i=0;i=c-2;i+)P=i；for(j=i+1;jbj)P=j；if(p!=i)t=bp;bp=bi;bi=t;COUt排序后：”；print1(b,c);return1：3. 3互换排序互换排序

9、的基本思想是：两两比较待排序的数据，发现两个数据的次序相反则进行互换，直到没有反序的数据为止。排序思想在A1.n中任取一种数据元素作为比较的“基准”（不妨记为X）,将数据区划分为左右两个部分：A1.i-1和Ai+1.n,A1.i-1XAi+1.n(1in),当A1.iT和Ai+1.n非空时，分别对它们进行上述的划分过程，直至所有数据元素均已排序为止。排序过程示例待排序数据:676714522990548771X=67扫描j互换546714522990678771扫描i互换546714522967908771j=i,结束第一趟排序后：5467145229967908771第二趟排序后：92914

10、52546767718790第三趟排序后：9291452546767718790第四趟排序后：9142952546767718790第五趟排序后：9142952546767718790程序编写voids*a,int*b)inttemp=*a;a=*b;b=temp;intpartition(inta,int1ow,inthigh)intprivotKey=a1ow;基准元素whi1e(1owhigh)从表的两端交替地向中间扫描whi1e(1ow=privotKey)一high;从high所指位置向前搜索，至多到1ow+1位置。将比基准元素小的互换到低端s1owahigh);whi1e(1owhigh&a1ow=pr