《高中数学排序问题课件北师大必修.ppt》由会员分享,可在线阅读,更多相关《高中数学排序问题课件北师大必修.ppt(7页珍藏版)》请在金锄头文库上搜索。
1、教学内容 排序问题教学目的 通过对具体实例的解决过程与步骤的分析 了解排序问题教学重点 1 有序列的直接插入排序2 算法设计和算法流程图教学器材 多媒体电脑 探究 将数据组 49 38 65 97 76 13 27 49 按照从小到大的顺序排列 一趟排序 冒泡排序法 特点 最大的数据沉到底 不会再移动最大数排在最后位置第二大数排在倒数第二的位置依次类推 重复进行 完成排序 若数据有n个 则至多经过n 1趟 思考 1 应用冒泡法给数据123 98 76 54 145排序时 第 趟排序完成 第一趟B 第二趟C 第三趟D 第四趟2 用冒泡排序法对6 69 43 10 54 76 63进行从小到大排序
2、 第一趟结果是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 1 R i R i 1 a R i R i R i 1 R i 1 a i i 1 i 9 结束 是 是 否 否 开始 i 1 R i R i 1 a R i R i R i 1 R i 1 a i i 1 j 9 结束 是 是 否 否 j 1 i 10 否 是 i 9 i n j n 1 j j 1 智能挑战 用冒泡法为数据由大到小排序 87923236454 作业 P128A组2