排序操作实验报告

1、数据结构与算法设计实验报告（2016 2017 学年第 1 学期）实验名称：年级：专业：班级：学号：姓名：指导教师：成都信息工程大学通信工程学院一、实验目的验证各种简单的排序算法。在调试中体会排序过程。二、实验要求（1）从键盘读入一组无序数据，按输入顺序先创建一个线性表。（2）用带菜单的主函数任意选择一种排序算法将该表进行递增排序，并显示出每一趟排序过程。三、实验步骤1、 创建工程（附带截图说明）2、 根据算法编写程序（参见第六部分源代码）3、 编译4、 调试四、实验结果图图 1-直接输入排序图 2-冒泡排序图 3-直接选择排序五、心得体会与哈希表的操作实验相比，本次实验遇到的问题较大。由于此

2、次实验中设计了三种排序方法导致我在设计算法时混淆了一些概念，设计思路特别混乱。虽然在理清思路后成功解决了直接输入和直接选择两种算法，但冒泡排序的算法仍未设计成功。虽然在老师和同学的帮助下完成了冒泡排序的算法，但还需要多练习这方面的习题，平时也应多思考这方面的问题。而且，在直接输入和直接选择的算法设计上也有较为复杂的地方，对照书本做了精简纠正。本次实验让我发现自己在算法设计上存在一些思虑不周的地方，思考问题过于片面，逻辑思维能力太过单薄，还需要继续练习。六、源代码要求：粘贴个人代码，以便检查。#include #define maxsize 100 typedef int keytype; ty

3、pedef int datatype; typedef struct keytype key; datatype data; sortitem,sqlistmaxsize; /*直接插入顺序表*/ void insertsort(sqlist l,int n) int i,j,x; sortitem p; for(i=1;i=0&p.keylj.key;j-) lj+1=lj; lj+1=p; printf(n第 %d次排序为：,i); for(x=0;xn;x+) printf(%dt,lx.key); printf(n); /*冒泡排序 */ void bubblesort(sql

4、ist l,int n) int i,j,over,x; sortitem p; for(i=0;in-1;i+) over=1; for(j=1;jn-i;j+) if(lj.keylj-1.key) p=lj; lj=lj-1; lj-1=p; over=0; if(over) break; printf(n第 %d次排序为：,i+1); for(x=0;xn;x+) printf(%dt,lx.key); printf(n); /*直接选择排序*/ void selectsort(sqlist l,int n) int i,j,min,x; sortitem p; for(i=0;in-

5、1;i+) min=i; for(j=i+1;jn;j+) if(lj.keylmin.key) min=j; if(min!=i) p=li; li=lmin; lmin=p; printf(n第 %d次排序为：,i+1); for(x=0;xn;x+) printf(%dt,lx.key); printf(n); void main() sqlist l; int i,n=0; keytype itemsmaxsize=0; printf(n-排序算法-n); printf(n请输入要排序的数组，输入-1 结束 n); for(i=0;imaxsize;i+) scanf(%d,&itemsi); if(itemsi=-1) break; n+; while(1) for(i=0;in;i+) li.key=itemsi; printf(n-主菜单 -n); printf(1.直接输入排序n); printf(2.冒泡排序 n); printf(3.直接选择排序n); printf(0.退出 n); printf(-n); scanf(%d,&i); switch(i) case 1: insertsort(l,n); break; case 2: bubblesort(l,n);