冒泡排序完整版本.pptVIP

冒泡排序

情景：1.观察水中的气泡往上冒的情景，气泡往上冒的时候有什么特点呢？2.第一次上体育课集队的时候体育老师是怎么样帮我们按身材的高低顺序进行排队的？

冒泡原理冒泡排序和气泡在水中不断往上冒的情况有些类似。气泡大的（大的数据）在下面，气泡小的（小的数据）在上面。冒泡排序的基本原理是对存放原始数据的数组，按从前往后的方向进行多次扫描，每次扫描称为一趟。当发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据进行互换。这样，较小的数据就会逐个向前移动，好象气泡向上浮起一样。

做一做：下面我们请几位同学上来讲台为我们演示一下这种排序的过程，首先按照被叫到的顺序排列，再用这种方法由低到高进行排序。

例：用冒泡排序的方法将下面一组无序数组排成从小到大{49,38,65,97,76,13,27,49}分析：首先为了方便分析，我们把所给的数据先用一个表格列出来，如下：

对比原数据经过第一趟排序，实现了什么目的？第一趟排序，一共进行了多少次比较？4927137697653849数号4938,交换位置原数据和序号序据4938659776132749第一趟排序的步骤：序据3849659776132749序据3849659776132749序据384965977613274