《高中数学 1.3冒泡排序课件 新人教a版必修3》由会员分享,可在线阅读,更多相关《高中数学 1.3冒泡排序课件 新人教a版必修3(8页珍藏版)》请在金锄头文库上搜索。
冒泡排序,2.3-2 冒泡排序,教学目标:理解冒泡排序的原理 理解冒泡排序的流程图 加深对变量的使用的理解,教学难点:冒泡排序的原理和流程图,冒泡原理:质量大的(大的数据)下沉 质量小的(小的数据)上浮,方法:下沉法和上浮法,原数据和序号,第一躺下沉的步骤:,经过一躺下沉,把最大的数沉到最底了,用流程图把这一趟下沉描述出来:,1、写出第二、第三第7躺下沉的流程图, 并观察7个流程图的公共点,2、思考能否把7个流程图合并?,3、对于一般数组 R1,R2,Rn 的从小到 大的排列,流程图怎么画?,小结:1、有序列插入排序 2、无序列冒泡排序,再见,