1 / 3
文档名称:

希尔排序和快速排序.doc

格式:doc   大小:33KB   页数:3页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

希尔排序和快速排序.doc

上传人:xiang1982071 2020/6/11 文件大小:33 KB

下载得到文件列表

希尔排序和快速排序.doc

文档介绍

文档介绍:实验题目: 排序技术综合应用实验目的:(1)熟练掌握常用的排序方法,并掌握用高级语言实现排序算法的方法;(2)深刻理解排序的定义和各种排序方法的特点,并能加以灵活应用;(3)了解各种方法的排序过程及其依据的原则,并掌握各种排序方法的时间复杂度的分析方法。实验内容:对希尔排序、快速排序、归并排序任意选择两种排序方法进行比较。任意选择希尔排序、快速排序、归并排序中两种排序方法,对任意给定一组数据:单增、单减、乱码等,对它们进行比较分析。设计分析: 在排序过程中,若整个表都是放在内存中处理,排序是不涉及数据的内外存交换,则称之为内排序。本次实验要求实现内排序中的两种:希尔排序和快速排序。 希尔排序的过程:先取定一个小于n的整数d1作为第一个增量,把表的全部记录分成d1的倍数的记录放在同一个组中,在各组内进行直接插入排序,然后去第二个增量d2(<d1),重复上述的分组和排序,直到所取的增量d1=1,即所有记录放在同一组中进行直接插入排序为止。 快速排序的过程:在待排序的n个记录中任取一个记录(通常取第一个记录),把该记录放入适当位置后,数据序列被此记录划分成两部分。所有关键字比该记录关键字小的记录放置在前一部分,所有比他大的记录放置在后一部分,并把该记录排在这两部分的中间,这个过程称作一趟快速排序。之后对所有的两部分分别重复上述过程,直到每部分有一个记录或空为止。源程序代码:#include<>#defineMax30typedefstruct{ intkey;}RecType;RecTypeR[Max],S[Max];voidShellSort(RecTypeR[],intn)//希尔排序{ inti,j,gap; RecTypetmp; gap=n/2; while(gap>0) { for(i=gap;i<n;i++) { tmp=R[i]; j=i-gap; while(j>=0&&<R[j].key) { R[j+gap]=R[j]; j=j-gap; } R[j+gap]=tmp; } gap=gap/2; }}voidQuickSort(RecTypeR[],ints,intt)//快速排序{ inti=s,j=t; RecTypetmp; if(s<j) { tmp=R[s]; while(i!=j) { while(j>i&&R[j].key>) j--; R[i]=R[j]; while(i<j&&R[i].key<) i++; R[j]=R[i]; } R[i]=tmp; QuickSort(R,s,i-1); QuickSort(R,i+1,t); }}voidmain(){ intn,i; printf("请输入关键字个数:"); scanf("%d",&n); printf("请输入关键字序列:\n"); fo

最近更新

二零二五年度劳动合同员工加班费及休息日加班.. 9页

二零二五年度养殖场租赁征收补偿与农村金融服.. 9页

PMC生产计划[1] 94页

二零二五年度个人房产买卖合同(含交易风险提.. 8页

2025年度鱼饲料行业规范与购销合同 9页

2025年度餐厨废弃物收购与废弃物资源化利用技.. 11页

2025年度金融科技创新合作框架协议书 9页

2025年度车库停车场智能化改造与运营合同 9页

2025年度药店负责人绩效考核与激励聘用合同 8页

2025年度股权激励合伙人协议书,优化企业股权.. 9页

2025年度绿色食品脐橙购销合同书复合附录版 10页

2025年度租赁房屋租赁合同纠纷处理指南 8页

2025年度目录版飞防植保作业环境友好合同 10页

2025年度生产一线工人工资调整与劳动合同续签.. 7页

2025年度物流仓库电梯采购、安装与维护合同 10页

2025年度泳池设备租赁与售后服务合同 9页

2025年度校车租赁服务与教师培训合同 9页

2025年度新能源汽车销售提成协议 8页

2025年度按季付费青年公寓租赁合同书 8页

2025年度房屋买卖合同协议书范本(含房屋交易.. 8页

2025年度学校零星维修与校园环境整治服务合同.. 9页

2025年度境外游学夏令营课程设计与实施合同 9页

2025年度土地流转与农村土地整治合同简易版本.. 8页

2025年度商业地产租赁合同关于房屋出租业务 8页

2025年度厨师餐饮企业员工福利保障合同 8页

2025年度医校心理健康服务及心理测评合同 9页

2025年度出租房屋装修改造及租赁纠纷解决协议.. 8页

2025年度农业现代化项目投资与建设合同 9页

2025年度全国青少年篮球联赛参赛球队赞助合同.. 8页

2025年度企业财务管理顾问协议 8页