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

最近更新

轧钢厂水处理系统电气及自动化技术改造 3页

路桥施工中交叉工程施工技术探析 3页

超高层建筑施工期消防给水技术研究 3页

议论文《讲解与训练》改 40页

超临界翼型跨音速特性实验研究 3页

资产价格波动对宏观经济影响的SVAR分析 3页

贫困地区文化扶贫能力评价与提升对策研究 3页

财务报表分析存在问题与整改措施 3页

谈劳动保险管理系统的研究与实施 3页

试论注浆技术在房建施工中的应用 3页

论税收环境的优化 3页

论全面预算管理在发电企业的应用 3页

计算机网络桌面安全管理系统在企业内网的运用.. 3页

言语行为理论视角下的茶艺解说话语分析 3页

规则引擎在配用电辅助设计系统中的应用研究 3页

西宁南北山主要生态景观林土壤渗透功能的分析.. 3页

裂解技术的进展 3页

被子植物的双受精作用 29页

虚拟技术在高校计算机教学中的应用研究 3页

萍乡市金融服务实体经济问题研究 3页

茶叶感官审评在武夷岩茶商品茶开发中的应用 3页

芽菜酵母菌株的发酵条件优化研究 3页

2025年度个人租用住宅小区车位租赁合同书 7页

2025年度个人医疗信息安全与医院合作框架 9页

2025年度业主委员会与物业服务综合管理合同 8页

船员考试考生身份指纹识别研究 3页

航空沉头铆钉动态加载试验及失效模式研究 3页

航天测控系统测试资源优化配置策略 3页

血透临时中心静脉置管封管 17页

膨胀性软岩巷道底鼓防治技术探讨 3页