数据结构实验六.doc
实验六 排序 一、实验目的 1、掌握内部排序的基本算法； 2、分析比较内部排序算法的效率。 二、实验预习 说明以下概念 1. 简单排序：将一组记录按某关键字递增或递减的顺序排序。 2. 希尔排序：又称"缩小增量排序"属于插入排序类的方法。 3. 快速排序：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均 比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序 列有序。 4、堆排序：只需要一个记录大小的辅助空间，每个待排序的记录仅占有一个存储空间。 三、实验内容和要求 1、编程实现直接插入排序算法。 程序代码： #include #include #define ERROR 0 #define OK 1 #define LT(a,b) ((a)<(b)) #define MAXSIZE 20 typedef int KeyType; typedef struct{ KeyType r[MAXSIZE+1]; int length; }Sqlist; int InitList_Sq(Sqlist &L){ int
文件下载
评论信息
其他资源
- 中国计算机学会(CCF)推荐会议每年开会时间及投稿截止时间参
- Kubernetes实战系列之一 - 入门篇 课件ppt
- WPF校园成绩管理(实现增删改查)
- 实验数据---数据库系统概论（第5版）习题解析与实验指导（王珊 张俊）版
- Vissim二次开发_感应停车实例
- 基于Spring Boot实验室管理系统设计与实现
- ThinkPHP5图书管理系统毕业设计源码
- GPS-广播星历计算卫星位置
- Multiple Satellite Image Data Coordinative Computation Technology and Application in Coast Region
- 编译好的osgearth
- 哈工大编译原理词法分析实验报告
- 多级离心泵轴承和密封的改造.rar
- 模电实验_仪器的基本使用_视频.mp4
- Learn-farsi：从英语学习波斯语的工具-源码
- mqttfx-5.0.5-windows-x64.msi
- 数据库系统概论第四版课后题
- ModBus Tcp 通讯C# +Demo
- 度媒体数据库实验8
- cbir 基于内容的图像检索
- SSDA算法的研究及实现
- AnomalyDetectionCVPR2018-master工程
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明