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

版权所有:全国高校教师网络培训中心

技术支持:北京畅想数字教育科技股份有限公司

联系地址:北京市西城区德外大街4号院A座2层

咨询电话:400-6699-800

京ICP备08008005号 京公网安备110102004467