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

最近更新

2025年度农村无害化厕所改造与农村土地流转服.. 9页

2025年度农村房屋买卖及土地承包经营权转让合.. 8页

2025年度农村土地经营权租赁及收益分成协议 8页

2025年度农村土地承包与农业保险合作协议 8页

2025年度农机租赁与农产品加工设备租赁合同 9页

2025年度农产品电子商务平台供应合同 8页

第8章认识概率过关测试卷-2024-2025学年八年级.. 16页

高考语法填空题 22页

2025年扫路车项目发展计划 62页

2025年教育云项目合作计划书 62页

2025年工业车辆轨道交通车辆配套产品项目合作.. 63页

2025年彩色灯泡项目发展计划 69页

基于遗传算法的配种优化模型-全面剖析 26页

水体生态修复的科学方法-全面剖析 28页

高流量-吸氧的临床应用 29页

水处理岗位职责15篇 17页

涉外劳务合同范本(5篇) 26页

爱心捐赠倡议书范文(29篇) 42页

珍惜小学作文5篇 6页

社区护士年终工作总结范文(23篇) 66页

一种CIMS环境下基于知识的CAPP系统 2页

高中生涯规划第五课(能力探索) 26页

一条多电路品种的CMOS科研开发工艺线运转机制.. 2页

话务员转正申请书范文(3篇) 5页

语文教学心得体会模板集合七篇 12页

财务人员本人述职报告(素材下载18篇) 63页

车间年度工作报告怎么写(5篇) 16页

锅炉承包合同集锦(33篇) 102页

2025年吕梁职业技术学院单招职业适应性测试题.. 74页

高清地图中国31省市区最全河流水系分布地图建.. 25页