数据结构第八次实验报告.docVIP

实 验 报 告 实验名称：排序的有关操作 学生姓名：魏豪杰 专业班级：网络工程 学 号：520813080334 院 （系）：计算机与通信工程学院 课程名称：数据结构 指导教师：金保华 实验地点：西一楼6机房 实验时间：11月27号 一、实验目的要求 掌握常见的排序算法的思想及其适用条件。 掌握常见的排序算法的程序实现。 二、实验内容 （1）实现简单选择排序、直接插入排序和冒泡排序。 （2）实现希尔排序算法。 （3）实现快速排序算法。 （4）实现堆排序算法。 （5）快速排序的非递归算法。 （6）实现折半插入排序。 （7）采用链式存储实现简单选择排序、直接插入排序和冒泡排序。 （8）在主函数中设计一个简单的菜单，分别测试上述算法。 三、设计内容（运行代码） #includestdio.h #includestdlib.h #define MAX 50 void InputData(int list[],int n) { printf(input data:\n); for(int i=0;in;i++) scanf(%d,list[i]); } void OutputData(int list[],int n) { printf(\nthe current sorint is: ); for(int k=0;kn;k++) printf(%d ,list[k]); } void QuickSort(int list[],int start,int end) { int i=start,j=end; int value=list[start]; while(ij) { while(jilist[j]=value)j--; list[i]=list[j]; while(ijlist[i]value)i++; list[j]=list[i]; } list[i]=value; OutputData(list,8); if(startj-1)QuickSort(list,start,j-1); if(j+1end)QuickSort(list,j+1,end); } void main() { int num,list[MAX]; printf(input length of the list(n50):\n); scanf(%d,num); InputData(list,num); QuickSort(list,0,num-1); printf(\n); } 四、（可自由添加其它内容，如运行截图、程序等） 五、注意问题 1、在RedType中增加一个数据项验证各种排序算法的稳定性。 2、注意理解各种算法的思想、了解算法的适用情况及时间复杂度，能够根据实际情况选择合适的排序方法。