冒泡排序课件(共19张课件).pptxVIP

冒泡排序;情景：;针对这个问题你有什么好的方法对我们的算法再进行优化？

6576,保持不变

不断的这样画下去要画多少个类似的选择结构？

这样，较小的数据就会逐个向前移动，好象气泡向上浮起一样。

R[i]R[i+1]

按照这种方法不断进行就

6597,保持不变

2、按照这种画法第二趟、第三趟、第四趟排序的流程图

那么现在请你对我们刚才画出的算法流程图进行优化，设计出更好的流程图避免不必要的工作。

这样，较小的数据就会逐个向前移动，好象气泡向上浮起一样。

观察水中的气泡往上冒的情景，气泡往上冒的时候有什么特点呢？

那么同样的结构要进行多少次呢？

R[i]:=R[i+1]

作业：P128A3

9749,交换位置;;对比原数据经过第一趟排序，实现了什么目的？;经过第二趟排序，实现了什么目的？;观察原数据与第一、二趟排序后的数据;R[1]:=R[2];R[1]R[2];否;是;思考交流：;观察原数据与第一、二趟排序后的数据;否;在刚才的冒泡排序中是否一定要进行7趟？

针对这个问题你有什么好的方法对我们的算法再进行优化？

作业：P128A3

作业：P128A3

6576,保持不变

观察水中的气泡往上冒的情景，气泡往上冒的时候有什么特点呢？

有没有办法让流程图更加简洁呢？

9713,交换位置

第一趟排序，一共进行了多少次比较？

R[i]:=R[i+1]

9749,交换位置

从小到大我们还需不需要再继续排序呢？

2、按照这种画法第二趟、第三趟、第四趟排序的流程图;作业：P128A3