资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,中学数理化新课标系列资料 WWW.ShuLiHua.Net,#,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,中学数理化新课标系列资料 WWW.ShuLiHua.Net,#,用冒泡排序法排列一组数,主讲:朱令,冒泡排序,教学目标:理解冒泡排序的原理,理解冒泡排序的流程图,加深对变量的使用的理解,教学难点:冒泡排序的原理和流程图,冒泡原理:质量大的(大的数据)下沉,质量小的(小的数据)上浮,例:将一组无序数组排成从小到大,49,38,65,97,76,13,27,49,方法:下沉法和上浮法,原数据和序号,序号,1,2,3,4,5,6,7,8,数据,49,38,65,97,76,13,27,49,第一趟下沉的步骤:,序号,1,2,3,4,5,6,7,8,数据,38,49,65,97,76,13,27,49,序号,1,2,3,4,5,6,7,8,数据,38,49,65,97,76,13,27,49,序号,1,2,3,4,5,6,7,8,数据,38,49,65,97,76,13,27,49,序号,1,2,3,4,5,6,7,8,数据,38,49,65,76,97,13,27,49,序号,1,2,3,4,5,6,7,8,数据,38,49,65,76,13,97,27,49,序号,1,2,3,4,5,6,7,8,数据,38,49,65,76,13,27,97,49,序号,1,2,3,4,5,6,7,8,数据,38,49,65,76,13,27,49,97,经过一趟下沉,把最大的数沉到最底了,用流程图把这一趟下沉描述出来:,i=1,T=0,T=Ri,Ri=Ri+1,Ri+1=T,i=i+1,i7,是,否,是,否,一个完整的程序来表示这个算法:,#includestdio.h,main(),int R8;,int T=0;,int i,j;,printf(请输入8个整数:);,for(i=1;i=8;i+),scanf(%d,for(i=1;i=7;i+),for(j=1;jRj+1),T=Rj;,Rj=Rj+1;,Rj+1=T;,printf(排序后的数字是:);,for(i=1;i=8;i+),printf(%d,Ri;,运行结果:,谢谢!,
展开阅读全文