冒泡排序算法ppt课件

冒泡排序算法 株洲市第二中学信息技术组刘辉琴杜新宇 将下面一组无序的数据从小到大排列 49 38 65 97 76 13 27 49 数据如何存储 活动 一维数组 定义一维数组 intr 8 数组元素为 r 0 r 1 r 2 r 3 r 4 r 5 r 6 r 7 按照计算机的工作方式将下面一组无序的数据从小到大排列 对比原数据经过第一趟排序 实现了什么目的 第一趟排序 一共进行了多少次比较 49 38 交换位置 原数据和序号 第一趟排序的步骤 49 65 保持不变 65 97 保持不变 97 76 交换位置 97 13 交换位置 97 27 交换位置 为了方便分析 我们把数组r中的元素先用一个表格列出来 如下 97 49 交换位置 经过第二趟排序 实现了什么目的 38 49 保持不变 第一趟排序后的数据和序号 第二趟排序的步骤 49 65 保持不变 65 76 保持不变 76 13 交换位置 76 27 交换位置 76 49 交换位置 76 97 保持不变 观察原数据与第一 二趟排序后的数据 我们预计最多一共要经过多少趟排序呢 初始 1趟 2趟 3趟 4趟 5趟 6趟 7趟 描述算法 试着将我们刚才排序的全过程用算法流程图表示出来 我们把它分成几步来做 t r 0 r 0 r 1 r 1 t 一 画出比较r 0 与r 1 的算法流程图 第一步做什么 如何交换数据 t r 1 r 1 r 2 r 2 t 不断的这样画下去要画多少个类似的选择结构 有没有办法让流程图更加简洁呢 分析 继续 if 根据流程图完善代码 否 是 i 开始 i 0 r i r i 1 t r i r i r i 1 r i 1 t 二 画出第一趟排序的算法流程图 用简洁的循环结构进行表示 for if 根据流程图完善程序 分析 后面的排序只要按照这种方法不断进行就行了 按照这种画法第二趟 第三趟 第四趟排序的流程图怎样画 怎样把整个冒泡排序的流程图画出来 那么同样的结构要进行多少次呢 有没有办法让流程图更加简洁呢 三 画整个冒泡排序的流程图 是 分析 这是一个两重循环结构 否 结束 j 6 输出数据 i i 6 j j main intr 8 inti j t printf Input8numbers n for i 0 i 8 i scanf d 冒泡排序 对相邻两个数进行比较 将较小的调到前面 两两比较一轮之后 最大的一个数被放置在最后面 接着从头开始重复执行以上操作 次大的数被放置在倒数第二位 依次类推 数列由后往前逐渐成型 基本思想 冒泡排序选择排序插入排序 排序算法 小结 1 冒泡排序的基本原理 算法流程图及程序实现 2 一维数组3 双重循环 参考程序 main intr 8 inti j t printf Input8numbers n for i 0 ir i 1 t r i r i r i 1 r i 1 t printf Thesortednumbers n for i 0 i 8 i pr