《数据结构实验报告之排序(终极版)》由会员分享,可在线阅读,更多相关《数据结构实验报告之排序(终极版)(4页珍藏版)》请在金锄头文库上搜索。
1、 数据结构数据结构实验报告实验报告 姓名系别班级学号实验日期指导教师实验成绩周娟信息学院 电子 2 班102002072012-4-26王政霞实验四实验四 排序排序 一、一、需求分析需求分析 一、实验目的 1、掌握插入排序算法(直接插入、希尔排序) 2、掌握交换排序算法(冒泡排序、快速排序) 3、掌握选择排序算法(直接选择、堆排序) 4、掌握归并排序算法5、掌握基数排序算法 二、实验内容 给定一个序列,如:(45,24,53,45,12,24,90) ,编程实现插入 排序,冒泡排序,选择排序算法。如有余力可实现希尔排序,快速排序等 高级排序算法。二、二、概要设计概要设计 主程序模块 把待排序的
2、数输入 一 数组中存储调用插入排序模块对 待排序数进行排序调用冒泡排序模块 对待排序数进行排序三、三、详细设计详细设计 #include #define N 10 1.冒泡排序 void BubbleSort(int a) int i,j,t;for (i=0;iaj)t=ai;ai=aj;aj=t; for (i=0;iaj)min_pos=j;调用选择排序模块对 待排序数进行排序if (i!=min_pos)t=ai;ai=amin_pos;amin_pos=t; for (i=0;i0 j-)aj=aj-1;aj=temp;for (i=0;iN;i+) printf(“%d“,ai);
3、printf(“n“); 4,主函数 void main() int b=45,24,53,45,12,24,90; printf(“冒泡排序结果:“);BubbleSort( b);printf(“选择排序结果:“);SelectSort( b); printf(“选择排序结果:“);InsertSort( b); 四、调试分析调试分析:由于开始对排序的具体过程不是很熟悉,各种排序又容易搞混淆,在编程的时候遇到了很多问题,特别是在交换数据,数据比较时,后来把 书本看了一遍后,理清了思路,把各种排序方法分清楚了以后,在进行程 序编写时,此路一下就打开了。 五、五、用户使用说明用户使用说明1、 本程序的运行环境为 Microsofe VC+ 6.0,执行文件为: *.c。 2、 进入界面后只需汇编、建立、执行。 3、然后在弹出的黑色对话框中的提示符处输入需求的二叉树的先 序序列后回车即可。六、六、测试结果测试结果: