人教版高中数学 排序问题(2)课件 北师大必修3.ppt

教学内容：排序问题教学内容：排序问题教学目的：通过对具体实例的解决过程与教学目的：通过对具体实例的解决过程与 步骤的分析，了解排序问题步骤的分析，了解排序问题教学重点：教学重点：1、有序列的直接插入排序、有序列的直接插入排序 2、算法设计和算法流程图、算法设计和算法流程图教学器材：多媒体电脑教学器材：多媒体电脑2021/8/9 星期一1【探究探究】将数据组将数据组 49，38，65，97，76，13，27，49 按照从小到大的顺序排列。按照从小到大的顺序排列。38，49，65，97，76，13，27，4938，49，65，97，76，13，27，4938，49，65，97，76，13，27，4938，49，65，76，97，13，27，4938，49，65，76，13，97，27，4938，49，65，76，13，27，97，4938，49，65，76，13，27，49，97一一趟趟排排序序2021/8/9 星期一2冒泡排序法冒泡排序法特点：特点：最大的数据沉到底，不会再移动最大的数据沉到底，不会再移动 最大数排在最后位置最大数排在最后位置 第二大数排在倒数第二的位置第二大数排在倒数第二的位置 依次类推，重复进行，完成排序。依次类推，重复进行，完成排序。若数据有若数据有n n个，则至多经过个，则至多经过n-1n-1趟趟 2021/8/9 星期一3【思考思考】1、应用冒泡法给数据、应用冒泡法给数据 123，98，76，54，145 排序时，第排序时，第_趟排序完成。趟排序完成。A.第一趟第一趟 B.第二趟第二趟 C.第三趟第三趟 D.第四趟第四趟B.2、用冒泡排序法对、用冒泡排序法对 6，69，43，10，54，C.76，63 进行从小到大排序，第一趟结果是进行从小到大排序，第一趟结果是D.A.6，69，43，10，54，76，63E.B.6，43，10，69，54，76，63，F.C.6，43，10，54，69，63，76G.D.6，10，43，54，63，69，762021/8/9 星期一4【例题例题】假设一个数据列为假设一个数据列为 R1、R2、R10 R10，要求从小到大排序，要求从小到大排序 （1 1）画出一趟冒泡排序的算法流程图）画出一趟冒泡排序的算法流程图 （2 2）画出整个冒泡排序的算法流程图）画出整个冒泡排序的算法流程图开始开始i:=1RiRi+1a:=RiRi:=Ri+1Ri+1:=ai:=i+1i9结束结束是是是是否否否否2021/8/9 星期一5开始开始i:=1RiRi+1a:=RiRi:=Ri+1Ri+1:=ai:=i+1j9结束结束是是是是否否否否j:=1i=10否否是是i9i=njn-1j:=j+12021/8/9 星期一6【智能挑战智能挑战】用冒泡法为数据由大到小排序：用冒泡法为数据由大到小排序：8 79 23 23 64 54【作业作业】P128 A 组组 22021/8/9 星期一7