排序操作实验报告
数据结构与算法设计
实验报告
(2016 — 2017 学年第1 学期)
实验名称:
年 级:
专 业:
班 级:
学 号:
姓名:
指导教师:
成都信息工程大学通信工程学院
一、 实验目的
验证各种简单的排序算法。在调试中体会排序过程。
二、实验要求
(1) 从键盘读入一组无序数据,按输入顺序先创建一个线性表。
(2) 用带菜单的主函数任意选择一种排序算法将该表进行递增排序,并显示出每一趟排序过程。
三、实验步骤
1、 创建工程(附带截图说明)
2、 根据算法编写程序(参见第六部分源...
数据结构与算法设计
实验
(2016 — 2017 学年第1 学期)
实验名称:
年 级:
专 业:
班 级:
学 号:
姓名:
指导教师:
成都信息工程大学通信工程学院
一、 实验目的
验证各种简单的排序算法。在调试中体会排序过程。
二、实验要求
(1) 从键盘读入一组无序数据,按输入顺序先创建一个线性
。
(2) 用带菜单的主函数任意选择一种排序算法将该表进行递增排序,并显示出每一趟排序过程。
三、实验步骤
1、 创建工程(附带截图说明)
2、 根据算法编写程序(参见第六部分源代码)
3、 编译
4、 调试
四、实验结果图
图 1-直接输入排序
图 2-冒泡排序
图 3-直接选择排序
五、
与哈希表的操作实验相比,本次实验遇到的问题较大。由于此次实验中设计了三种排序方法导致我在设计算法时混淆了一些概念,设计思路特别混乱。虽然在理清思路后成功解决了直接输入和直接选择两种算法,但冒泡排序的算法仍未设计成功。虽然在老师和同学的帮助下完成了冒泡排序的算法,但还需要多练习这方面的习题,平时也应多思考这方面的问题。而且,在直接输入和直接选择的算法设计上也有较为复杂的地方,对照书本做了精简纠正。
本次实验让我发现自己在算法设计上存在一些思虑不周的地方,思考问题过于片面,逻辑思维能力太过单薄,还需要继续练习。
六、源代码
要求:粘贴个人代码,以便检查。
#include
#define MAXSIZE 100
typedef int KeyType;
typedef int DataType;
typedef struct{
KeyType key;
DataType data;
}SortItem,SqList[MAXSIZE];
/*******直接插入顺序表*******/
void InsertSort(SqList L,int n)
{
int i,j,x;
SortItem p;
for(i=1;i=0&&p.key
本文档为【排序操作实验报告】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。