欢迎来到天天文库
浏览记录
ID:51956340
大小:15.00 KB
页数:2页
时间:2020-03-20
《冒泡排序(实验报告).doc》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、一、实验目的和要求理解和掌握冒泡排序技术,使用C语言根据相应算法编写一个程序,实现冒泡排序。要求仔细阅读下面的内容,编写C程序,上机通过,并观察其结果,写出实验报告书。二、实验内容和原理内容:用冒泡排序对顺序存储的长度为10的无序线性表排序。原理:首先,从表头开始往后扫描线性表,依次比较相邻两个元素,若前面的元素大于后面的元素,将它们交换。然后,从后往前扫描后面的线性表,依次比较相邻两个元素,若后面的元素大于前面的元素,将它们交换。对剩下的线性表重复上述过程,直到剩余表为空。此时的线性表为有序。三、主要仪器设备计算机一台四、实验主程序#include2、h>voidbub(inta[],intn);intmain(void){inta[10]={456,1564,1231,44,1,32,78,15,3,656},i;for(i=0;i<10;++i)printf("%d",a[i]);printf("");bub(a,10);for(i=0;i<10;++i)printf("%d",a[i]);printf("");getchar();return0;}voidbub(inta[],intn){inti,j,k,m,temp;k=0;m=n-1;while(k3、j;++i)if(a[i]>a[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]
2、h>voidbub(inta[],intn);intmain(void){inta[10]={456,1564,1231,44,1,32,78,15,3,656},i;for(i=0;i<10;++i)printf("%d",a[i]);printf("");bub(a,10);for(i=0;i<10;++i)printf("%d",a[i]);printf("");getchar();return0;}voidbub(inta[],intn){inti,j,k,m,temp;k=0;m=n-1;while(k3、j;++i)if(a[i]>a[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]
3、j;++i)if(a[i]>a[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]
此文档下载收益归作者所有