数据结构实验报告之排序(终极版)

《数据结构实验报告之排序(终极版)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《数据结构》实验报告实验四排序姓名系别班级学号实验日期指导教师实验成绩周娟信息学院电子2班102002072012-4-26王政霞一、需求分析一、实验目的1、掌握插入排序算法（直接插入、希尔排序）2、掌握交换排序算法（冒泡排序、快速排序）3、掌握选择排序算法（直接选择、堆排序）4、掌握归并排序算法5、掌握基数排序算法二、实验内容给定一个序列，如1：（45,24,53,45,12,24,90）,编程实现插入排序，冒泡排序，选择排序算法。如有余力可实现希尔排序，快速排序等高级排序算法。二、概要设计主程序模块把待排序的数输入一数组中存储—0调用插入排序模块对待排序数进行排序调用冒泡排序模块对待排序数

2、进行排序调用选择排序模块对待排序数进行排序三.详细设计#inelude〈stdio.h>^defineN101.冒泡排序voidBubbleSort(inta[]){inti,j,t;for(i=0;ia[jj){t=a[i];a[i]=a[j];a[j]=t;}}}for(i=0;i

3、;ja[j])min_pos=j;if(i!=min_pos){~t=a[i];a[i]=a[min_pos];a[min_pos]=t;}}for(i=0;i0&&temp

4、]);printf(〃");}}4,主函数voidmain(){intb[]={45,24,53,45,12,24,90};printfC冒泡排序结果：〃)；BubbleSort(b);printf(，z选择排序结果：〃)；SelectSort(b);printfC选择排序结果:“);InsertSort(b);四、调试分析:由于开始对排序的具体过程不是很熟悉，各种排序又容易搞混淆，在编程的时候遇到了很多问题，特别是在交换数据，数据比较时，后来把书木看了一遍后，理清了思路，把各种排序方法分清楚了以后，在进行程序编写吋，此路一下就打开了。五、用户使用说明1、本程序的运行环境为Microsof

5、eVC++6.0,执行文件为：***・c。2、进入界面后只需汇编、建立、执行。3、然后在弹出的黑色对话框中的提示符处输入需求的二叉树的先序序列后冋车即可。六、测试结果：

6、冒泡排序结果12242445455390选择排序结果12242445455390选择排序结果：112242445455390