教学内容：排序问题教学目的：通过对具体实例的解决过程与步骤的分析，了解排序问题教学重点：1、有序列的直接插入排序2、算法设计和算法流程图教学器材：多媒体电脑【探究】将数据组{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一趟排序冒泡排序法特点：①最大的数据沉到底，不会再移动最大数排在最后位置第二大数排在倒数第二的位置依次类推，重复进行，完成排序。②若数据有n个，则至多经过n-1趟【思考】1、应用冒泡法给数据123，98，76，54，145排序时，第____趟排序完成。A.第一趟B.第二趟C.第三趟D.第四趟2、用冒泡排序法对6，69，43，10，54，76，63进行从小到大排序，第一趟结果是A.6，69，43，10，54，76，63B.6，43，10，69，54，76，63，C.6，43，10，54，69，63，76D.6，10，43，54，63，69，76【例题】假设一个数据列为R[1]、R[2]、…、R[10]，要求从小到大排序（1）画出一趟冒泡排序的算法流程图（2）画出整个冒泡排序的算法流程图开始i:=1R[i]>R[i+1]a:=R[i]R[i]:=R[i+1]R[i+1]:=ai:=i+1i>9结束是是否否开始i:=1R[i]>R[i+1]a:=R[i]R[i]:=R[i+1]R[i+1]:=ai:=i+1j>9结束是是否否j:=1i=10否是i>9i=nj>n-1j:=j+1【智能挑战】用冒泡法为数据由大到小排序：87923236454【作业】P128A组2
