- 冒泡排序算法讲解 - 主讲教师介绍 - 赵秀燕 - 学习目标 - 了解冒泡排序概念 - 掌握冒泡排序原理 - 掌握冒泡排序算法实现 - 学习提纲 - 冒泡过程动画演示 - 按身高从低到高排序 - 动画演示步骤 - 第一轮比较与交换 - 第二轮比较与交换 - 第三轮比较与交换 - 第四轮比较与交换 - 冒泡排序思想及原理 - 两两相邻比较 - 升序排序规则 - 多轮冒泡直到有序 - 具体身高值排序分析 - 第一轮冒泡比较 - 第二轮冒泡比较 - 第三轮冒泡比较 - 第四轮冒泡比较 - 总结冒泡排序规律 - 数据个数与冒泡轮数关系 - 数据个数与每轮比较次数关系 - 冒泡排序算法实现 - 数组存储数据 - 条件判断与交换过程 - 算法实现步骤 - 第一轮比较 - 后续轮次比较 - 程序设计分析 - 定义常量与变量 - 外层循环与内层循环 - N个数的表示方法 - 冒泡排序效率分析 - 时间复杂度较高 - 操作简单,空间复杂度低 - 相对稳定 - 课后思考 - 降序排序实现 - 课程总结 - 掌握冒泡排序基本原理 - 理解比较轮数与次数关系 - 灵活修改算法