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

最近更新

二零二五年度生物科技股权投资合同协议 8页

中小企业人才流失及应对策略 4页

二零二五年度珠宝首饰销售代理总代理合同 10页

二零二五年度环保行业实习生聘用合同 8页

中国石化财务共享服务体系的构建与实施 5页

二零二五年度特色蛋糕店加盟连锁经营合同 10页

中华传统太极文化对太极拳的影响 4页

东莞以纯集团有限公司营运能力分析 5页

专利如何转化为生产力 7页

上市公司财务舞弊及其治理研究 4页

等离子熔覆耐磨层的制备及其与摩擦配副的匹配.. 2页

一种单相转三相逆变电源转换器 4页

【毕业设计】基于单片机的电子毕业设计题目 7页

二零二五年度汽车维修合同简易版:汽车悬挂系.. 10页

【人力资源六大模块】员工绩效考核共27 5页

二零二五年度母婴护理月嫂产后康复全面服务合.. 9页

《论A公司绩效考核存在的问题及对策》开题报告.. 4页

《核心供应商管理在采购流程中的重要性》 6页

《企业成本控制现状及其改进对策—以三全食品.. 4页

《人力资源》论文选题参考目录4 5页

《C幼儿园户外游戏活动现状及优化建议开题报告.. 17页

“岗课赛证”综合育人模式下“红匠育成”人才.. 4页

·时代光华管理课程讲义——如何以绩效考核促.. 5页

二零二五年度文化活动货款分期支付合同 10页

二零二五年度文化产业园区合同工期延长及文创.. 10页

二零二五年度教育装备租赁与维护合同 9页

二零二五年度摩托车整车保险代理转让协议 8页

HRM题型及部分范围 6页

FDI对我国碳排放的影响 5页

dqe绩效考核指标 5页