《C语言课件冒泡排序法.ppt》由会员分享,可在线阅读,更多相关《C语言课件冒泡排序法.ppt(9页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
教学目标:理解冒泡排序的原理教学目标:理解冒泡排序的原理 理解冒泡排序的流程图理解冒泡排序的流程图 加深对变量的使用的理解加深对变量的使用的理解教学难点:冒泡排序的原理和流程图教学难点:冒泡排序的原理和流程图冒泡原理:质量大的(大的数据)下沉冒泡原理:质量大的(大的数据)下沉 质量小的(小的数据)上浮质量小的(小的数据)上浮例:将一组无序数组排成从小到大例:将一组无序数组排成从小到大 49,38,65,97,76,13,27,49 方法:下沉法和上浮法方法:下沉法和上浮法原数据和序号原数据和序号第一趟下沉的步骤:第一趟下沉的步骤:用流程图把这一趟下沉描述出来:用流程图把这一趟下沉描述出来:i=1, T=0T=RiRi=Ri+1Ri+1=Ti=i+11RiRi i7是是否否是是否否一个完整的程序来表示这个算法一个完整的程序来表示这个算法:#includestdio.hmain()int R8;int T=0;int i,j;printf(请输入8个整数:);for(i=1;i=8;i+)scanf(%d,&Ri); 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;运行结果:运行结果:谢谢!谢谢!