文档介绍：冒泡法实验报告一、实验目的和要求理解和掌握冒泡排序技术,使用C语言根据相应算法编写一个程序,实现冒泡排序。要求仔细阅读下面的内容,编写C程序,上机通过,并观察其结果,写出实验报告书。二、实验内容和原理内容:用冒泡排序对顺序存储的长度为10的无序线性表排序。原理: 首先,从表头开始往后扫描线性表,依次比较相邻两个元素,若前面的元素大于后面的元素,将它们交换。然后,从后往前扫描后面的线性表,依次比较相邻两个元素,若后面的元素大于前面的元素,将它们交换。对剩下的线性表重复上述过程,直到剩余表为空。此时的线性表为有序。三、主要仪器设备计算机一台四、实验主程序#includevoidbub(inta[],intn); intmain(void){ int a[10]={456,1564,1231,44,1,32,78,15,3,656},i; for(i=0;ia[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;m=i;}j=k;k=0;for(i=m;i>j;--i)if(a[i]c[d[j+1]])swap(d[j],d[j+1]);//比较大小后互换位置最后输出,并且释放申请的内存: cout #include usingnamespacestd; voidSort(vector&a){ vectorb;//记录传入数据在a数组中的下标for(inti=0;ia[b[j+1]])swap(b[j],b[j+1]);//比较大小后互换位置coutc[d[j+1]])swap(d[j],d[j+1]);//比较大小后互换位置2 couta;//用于存储传入的数据intN;//vector数组的长度intM;//int数组的长度intQ;//传入的数据while(cin>>N>>M){cout>Q;_back(Q);//存储输入数据cin>>Q;c[i]=Q;//存储输入数据}} 测试结果到此为止,冒泡排序都能够正确实现,得到正确的结果。 4