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年七线数据总线故障诊断接口解析 32页

2025年度特色养老院入住合同协议 9页

2025年度物流配送合同账期优化模板 8页

2025年度物流企业会计代理记账及供应链财务管.. 8页

2025年度滑雪场前期物业服务合同 8页

2025年度消防系统安全疏散演练场地施工清包工.. 9页

2025年ICU医院感染预防控制 54页

2025年 Gestalt 心理学原理与应用解析 27页

2025年度汽车贷款租赁及二手车评估服务合同 8页

2025年度汽车后市场厂家合作销售合同 9页

2025年COPD最新诊疗技术研究进展 72页

2025年度民宿室内设计合同模板 8页

2025年度校园环境维护保洁员聘用合同 7页

2025年ACS治疗及冠心病二级预防策略 48页

2025年度智能穿戴设备行业员工劳动合同范本 8页

2025年度智能机器人研发成果转让协议 9页

主题作文简介王建辉进修学校课程 41页

2023年青海省公务员省考《行测》真题(含答案.. 50页

2025年度智能家居内墙乳胶漆智能涂装服务合同.. 9页

2025年度智能化企业员工年劳动合同模板 7页

2025年度智能养殖羊销售管理服务合同 8页

2025年度智慧社区建设与运营服务合同 9页

2025年度智慧城市公共服务平台委托运营管理合.. 9页

2025年度时尚配饰制衣厂加工定制合同 9页

2025年度旅游行业劳动返聘导游服务合同 8页

2025年度旅游度假区土地租赁管理规范 8页

2025年度新能源电池买卖合同 9页