《数据结构实验报告之排序(终极版)》由会员分享，可在线阅读，更多相关《数据结构实验报告之排序(终极版)（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、然后在弹出的黑色对话框中的提示符处输入需求的二叉树的先 序序列后回车即可。六、六、测试结果测试结果：
