《实现冒泡排序直接插入排序和直接选择排序的算法.docx》由会员分享，可在线阅读，更多相关《实现冒泡排序直接插入排序和直接选择排序的算法.docx（8页珍藏版）》请在三一办公上搜索。
1、实现冒泡排序直接插入排序和直接选择排序的算法实验报告 一、实验题目：冒泡排序、直接插入排序和直接选择排序的算法。 二、实验环境：window7、mytc、计算机一台 三、实验目的：通过编程熟练掌握实现冒泡排序、直接插入排序和直接选择排序的算法。 四、实验内容：输入数据运算字符。 首先输入冒泡排序的运算程序： #define N 4 void bustor(int x, int n) int i,j,m,k; for(i=1;i=n-1;i+) k=1; /*各趟开始假定本趟不会发生数据交换*/ /*第i趟比较n-i次*/ /*n个数进行n-1趟排序*/ for(j=1;jxj+1) m=xj;
2、 xj=xj+1; /*相邻两数交换*/ xj+1=m; k=0; /*本趟发生了数据交换*/ if(k=1)break; 之后运行主程序 main /*程序由此开始*/ int aN+1,i; for(i=1;i=N;i+) scanf(%d,&ai); bustor(a,N); /*输入N个数*/ /*调用冒泡排序函数*/ /*输出排序后的序列*/ for(i=1;i=N;i+) printf(%4d,ai); /*数据到此结束*/ 查看程序是否正常运行。 输入直接插入排序的运算程序： #define N 7 void sis(int r, int n) int i,j; for(i=2;
3、i=n;i+) /*从第2个数开始逐个插入*/ r0=ri; j=i-1; while(r0rj) rj+1=rj; j-; rj+1=r0; 之后运行主程序 main int aN+1,i; for(i=1;i=N;i+) scanf(%d,&ai); sis(a,N); for(i=1;i=N;i+) printf(%4d,ai); 查看程序是否正常运行。 /*把待插数保存到r0中*/ /*待插数小于前面数时，做下面工作*/ /*前面数据后移1位*/ /*找到了插入位置，第i个数插入完毕*/ /*程序由此开始*/ /*输入n个数*/ /*输入n个数*/ /*程序到此结束*/ 输入直接选择排
4、序的运算程序： #define N 6 void bustor(int x, int n) int i,j,m,k; for(i=1;i=n-1;i+) k=i; /*第i趟开始假设第i个数最小*/ /*n个数进行n-1趟排序*/ for(j=i+1;j=n;j+) /*从第i+1个数到n个数找最小数的下标k*/ if(xjxk) k=j; if(k!=i) m=xi; xi=xk; xk=m; /*返回main中sestor；的下一句*/ /*若最小数不在第i个位置，则交换*/ 之后运行主程序 main /*程序由此开始*/ int aN+1,i; for(i=1;i=N;i+) scanf
5、(%d,&ai); bustor(a,N); for(i=1;i=N;i+) printf(%4d,ai); printf(n); 查看程序是否正常运行。 五、程序验证： 冒泡排序调试分析 运行情况如下： 9 5 2 4 2 4 5 9 直接插入排序调试分析; (1)运行结果如下： 5 8 9 4 3 6 5 3 4 5 5 6 8 9 直接选择排序调试分析; (1)运行结果如下： /*输入N个数*/ /*调用排序函数*/ /*输出排序结果*/ /*程序到此结束*/ 5 8 2 4 6 1 1 2 4 5 6 8 2 5 8 9 4 2 4 5 8 9 冒泡排序： 其时间复杂度为O 其空间复杂
6、度为O 直接插入排序： 其时间复杂度为O 其空间复杂度为O 直接选择排序： 其时间复杂度为O 其空间复杂度为O 六、问题及解决方法： 冒泡排序： 当运行此段程序发现运行结果与运行的用例应得的结果不同 #define N 4 void bustor(int x, int n)， int i,j,m,k; for(i=1;i=n-1;i+) /*n个数进行n-1趟排序*/ k=1; /*各趟开始假定本趟不会发生数据交换*/ for(j=1，jxj+1) /*若前面的数大于后面的数则交换*/ m=xj; xj=xj+1; xj+1=m; k=0; if(k=1)break; 排序结束*/ main
7、int aN+1,i; for(i=1;i=N;i+) scanf(%d,&ai); bustor(a,N); /*相邻两数交换*/ /*本趟发生数据交换*/ /*若第i趟未发生数据交换，则 /*程序由此开始*/ /*输入N个数*/ /*调入冒泡排序函数*/ for(i=1;i=N;i+) printf(%4d,&ai); /*输入排序后的序列*/ /*程序到此结束*/ 经检查发现void bustor(int x, int n)，语句加了，导致程序运行错误。 for(j=1，j=n-1，j+)语句中应该是；导致程序运行错误 直接插入排序： 当运行此段程序发现运行结果与运行的用例应得的结果不同
8、 #define N 7 void sis(int r, int n) int i,j; for(i=2;i=n;i+) r0=ri; j=i-1; while(r0rj) rj+1=rj; j-; /*前面数据后移1位*/ /*待插数小于前面数时，做下面工作*/ /*把待插数保存到r0中*/ /*从第2个数开始逐个插入*/ rj+1=r0; main int aN+1,i; /*找到了插入位置，第i个数插入完毕*/ /*程序由此开始*/ for(i=1;i=N;i+) scanf(%d,ai); sis(a,N); /*输入n个数*/ /*输入n个数*/ for(i=1;i=N;i+) pr
9、intf(%4d,ai); 经检验发现scanf(%d,&ai); scanf(%d,ai); 语句没有地址符，导致程序运行错误，并且发现mytc在window7系统中总出错，也不知是什么原因。 直接选择排序： 当运行此段程序发现运行结果与运行的用例应得的结果不同 #define N 6 void bustor(int x, int n) int i,j,m,k; /*程序到此结束*/ for(i=1;i=n-1;i+) k=i; /*n个数进行n-1趟排序*/ /*第i趟开始假设第i个数最小*/ for(j=i+1;j=n;j+) /*从第i+1个数到n个数找最小数的下标k*/ if(xjx
10、k) k=j; if(k!=i) m=xi; xi=xk; xk=m; main int aN+1,i; for(i=1;i=N;i+)；scanf(%d,&ai); bustor(a,N); for(i=1;i=N;i+) printf(%4d,ai); /*若最小数不在第i个位置，则交换*/ /*返回main中sestor；的下一句*/ /*程序由此开始*/ /*输入N个数*/ /*调用排序函数*/ /*输出排序结果*/ printf(n); /*程序到此结束*/ 经检验发现bustor(a,N);调用排序函数忘记了，导致程序运行错误。并且for(i=1;i=N;i+)添加；导致程序运行错误。 在以上的种种的失误中，我觉得归根到底还是自己的基本知识没有掌握好，有些知识点以为学会了，其实在实际的操作中不断检验出自己有这样或那样的不足之处。而这次操作让我也有了不小的收获。 实验人员 姓名：张坤 学号：031210500148 学校：淄博职业学院
