冒泡排序算法的优化及其教学价值

详细信息    查看全文 | 推荐本文 |

	作者：樊耀州 关键词：冒泡排序算法 ; 教学价值 ; 优化 ; 能力提升 中文刊名：SYJX 英文刊名：Experiment Teaching and Apparatus 机构：镇海区龙赛中学; 出版日期：2019-02-15 出版单位：实验教学与仪器 年：2019 期：v.36;No.370 语种：中文; 页：SYJX201902026 页数：2 CN：02 ISSN：43-1094/G4 分类号：45-46

摘要

冒泡排序算法是普通高中信息技术学科教学中的重点和难点。为突破教学难点,可从"小数上浮"的冒泡排序算法出发,引出"大数下沉"的冒泡排序算法,并由此进一步引入有无数据交换的变量、交换位置标志变量,达到减少循环次数或扫描区间、优化算法的目的。这一优化过程能改变冒泡排序算法所承载的教学价值,从而达到培养学生计算思维、提高教学质量的目的。
        

引文

[1]陶增乐.普通高中课程标准实验教科书信息技术基础必修[M].杭州:浙江教育出版社,2016.