- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实验七 排序及其应用
实验七 排序及其应用
一.实验目的
(1)掌握常用排序方法的基本思想;
(2)通过实验加深理解各种排序算法;
(3)通过实验掌握各种排序方法的时间复杂度分析;
(4)了解各种排序方法的优缺点及适用范围。
二.实验内容
(1)编写直接插入排序程序;
(2)编写希尔排序程序;
(3)编写冒泡排序程序;
(4)编写快速排序程序;
(5)编写选择排序程序;
(6)编写归并排序程序;
(7)编写堆排序程序;
(8)程序执行时,要求能显示每一趟的排序结果;
(9)设计一个选择式菜单,以菜单方式选择上述排序程序。
排 序 子 系 统
***************************************************
* 1------------更新排序数据 *
* 2------------直接插入排序 *
* 3------------希 尔 排 序 *
* 4------------冒 泡 排 序 *
* 5------------快 速 排 序 *
* 6------------选 择 排 序 *
* 7------------归 并 排 序 *
* 8------------堆 排 序 *
* 0------------返 回 *
***************************************************
请选择菜单项:
三.基本原理
请叙述希尔排序、快速排序、选择排序和堆排序的基本思想。
四、程序模板
#include stdio.h
#include stdlib.h
#include math.h
#define L 8
#define FALSE 0
#define TRUE 1
typedef struct
{
int key;
char otherinfo;
}RecType;
typedef RecType Seqlist[L+1];
int num;
Seqlist R;
void Insertsort();
void Bubblesort();
void QuickSort(int low,int high);
void Shellsort();
void Selectsort();
void Mergesort();
void Partition();
void Heap();
void main()
{
Seqlist S;
int i,k;
char ch1,ch2,q;
printf(\n\t请输入%d个待排序数据:(按回车隔开)\n\t,L);
for(i=1;i=L;i++)
{
scanf(%d,S[i].key);getchar();printf(\t);
}
printf(\n\t排序数据已经输入完毕!);
ch1=y;
while (ch1==y||ch1==Y)
{
printf(\n\n\n\n\n\t\t\t排 序 子 系 统\n);
printf(\t\t***************************************\n);
printf(\t\t* 1--------更新排序数据----------*\n);
printf(\t\t* 2--------直接插入排序 ---------*\n);
printf(\t\t* 3--------希 尔 排 序 ---------*\n);
printf(\t\t* 4--------冒 泡 排 序 ---------*\n);
printf(\t\t* 5--------快 速 排 序----------*\n);
printf(\t\t* 6--------选 择 排 序 ---------*\n);
printf(\t\t* 7--------归 并 排 序 ---------*\n);
printf(\t\t* 8--------堆
您可能关注的文档
- 政府机关英语专业翻译汇总.doc
- struts2国际化实现方法(实现select选择语言).docx
- 我国国家机关读法.doc
- JSF规范(四).doc
- 2012年9月雅思大作文A类5.5分大作文范文-教育题目.docx
- Unity服务器资源加密.docx
- Android从SD卡读取图片并显示为点阵图.doc
- 有关约会的单词.docx
- 8年级英语 :确定.docx
- 七年级上册英语 unit1 知识点梳理与练习讲解(人教版).doc
- 2023年白城市事业单位招聘基层治理专干考试真题(含答案).pdf
- 2023年吉安市青原区高校招聘高层次人才考试真题(含答案).pdf
- (新统编版)语文三年级下册第一单元大单元教学教学设计.pdf
- 广东外语外贸大学南国商学院辅导员招聘笔试真题2023(含答案).pdf
- 中考数学高频考点《不等式及不等式组》测试卷-带答案.pdf
- 2023年广州科技贸易职业学院引进急需人才考试真题(含答案).pdf
- 2024年四川省广安市中考数学试题(含答案解析).pdf
- 2023年焦作武陟县卫健委所属事业单位招聘考试真题(含答案).pdf
- 苏州工业园区服务外包职业学院辅导员招聘笔试真题2023(含答案).pdf
- 2023年平顶山市叶县卫生系统人才引进考试真题(含答案).pdf
最近下载
- 在线考试系统流程图参照.pdf VIP
- 2023年中小学教师高级职称专业水平能力试题库及答案(通用版).pdf
- NB∕T 10618-2021 在役乙烯裂解炉辐射段炉管检验、评估与维护导则.pdf
- 第三单元商业贸易与日常生活综合复习训练 高二上学期历史统编版(2019)选择性必修二.docx VIP
- 小区物业服务投标方案.docx
- 为中华之崛起而读书(完整版)(完美版).pptx
- 幼儿园小班美术《甜甜的西瓜》 课件.pptx
- 2023年护理考试-护理学(副高)考试历年真题荟萃带答案.docx
- 2024云南新华书店集团限公司公开招聘34人公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 【美术课件】过山车.pptx
文档评论(0)