实验一、冒泡排序算法和递归算法

《实验一、冒泡排序算法和递归算法》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验一、冒泡排序算法和递归算法一、实验目的与要求1.熟悉C/C++语言的集成开发环境；2.通过本实验加深对冒泡排序算法和递归过程的理解。二、实验内容：掌握冒泡排序算法和递归算法的概念和基本思想，分析并掌握“汉诺塔”问题的递归算法。三、实验题1、分析并写出冒泡排序算法，输入数列{43，1，23，100，90，9，19，17}，写出程序运行结果。算法如下：C程序如下：#includevoidmain(){inta[8];inti,j,t;printf("Pleaseinput8number:");for(i=0;i<8;i++)scanf("%d",&a[i]

2、);printf("");for(i=0;i<7;i++)for(j=0;j<7-i;j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}printf("Thenumberare:");for(i=0;i<8;i++)printf("%5d",a[i]);}程序运行结果如下：2、写出汉诺塔问题的递归算法程序。写出n=3和n=4时，圆盘的移动总次数和每步移动过程。规模为n的算法如下：实现算法程序如下：#include#include#includeusingname

3、spacestd;intcount=0;voidmove(intn,chara,charb);voidhanoi(intn,chara,charb,charc);intmain(){intnumber;chara,b,c;a='A';b='B';c='C';SYSTEMTIMEsys1,sys2;cout<<"请输入汉诺塔的数目：";cin>>number;GetLocalTime(&sys1);hanoi(number,a,b,c);GetLocalTime(&sys2);cout<<"总部署为"<

4、cond-sys1.wSecond)*1000+sys2.wMilliseconds-sys1.wMilliseconds);cout<<"msecondspassed"<

5、+;cout<<"第"<