高二算法与设计冒泡排序课件［15张ＰＰＴ］ ..pptVIP

所谓冒泡排序，形象的说，就是在将一组数据从小到大的顺序排列时，小的数据视为质量较轻，大的数据视为质量较重，小的数据好比水中的气泡，往上方移动，较大的数据好比是石头，往下沉，最重的会沉到底，最轻的会浮到顶，反复进行比较，直到数据列排成有序列 请将下列数据按从大到小的顺序，利用冒泡法排序 ｛30,38,65,97,76,13,27,49} 1排序号： 数据序号 1 2 3 4 5 6 7 8 原始数据 30 38 65 97 76 13 27 49 2排序 数据序号 1 2 3 4 5 6 7 8 原始数据 现将8号数据49和7号数据27比较，因为4927所以，49和27的位置互换，变为： 数据序号 1 2 3 4 5 6 7 8 原始数据 i=1:第一次排序 j=8:第一步：8号、7号排序 49 27 13 76 97 65 38 30 49 27 13 76 97 65 38 30 t 49 t=d(8) : d(8)=d(7) : d(7)=t 数据序号 1 2 3 4 5 6 7 8 原始数据 j=7:第二步：7号6号排序 数据序号 1 2 3 4 5 6 7 8 原始数据 49 27 13 76 97 65 38 30 现将7号数据49和6号数据13比较，因为4913所以，49和13的位置互换，变为： 49 27 13 76 97 65 38 30 t 49 t=d(7) : d(7)=d(6) : d(6)=t j=6:第三步：比较6、5号数据 j=5:第四步比较5、4号数据方法同第三步，因为7697所以数据顺序不变 数据序号 1 2 3 4 5 6 7 8 原始数据 13 27 49 76 97 65 38 30 现将6号数据49和5号数据76比较，因为4976所以，49和76的位置不互换。 数据序号 1 2 3 4 5 6 7 8 原始数据 13 27 49 76 97 65 38 30 j=4 :第五步：比较4、3号数据 数据序号 1 2 3 4 5 6 7 8 原始数据 13 27 49 76 97 65 38 30 现将4号数据97和3号数据65比较，因为9765所以，97和65的位置互换。 数据序号 1 2 3 4 5 6 7 8 原始数据 13 27 49 76 97 65 38 30 t 97 t=d(4) : d(4)=d(3) : d(3)=t j=3:第六步：比较3、2号数据： 数据序号 1 2 3 4 5 6 7 8 原始数据 13 27 49 76 65 97 38 30 现将3号数据97和2号数据38比较，因为9738所以，97和38的位置互换。 数据序号 1 2 3 4 5 6 7 8 原始数据 13 27 49 76 65 97 38 30 t 97 t=d(3) : d(3)=d(2) : d(2)=t j=2 第七步：比较2、1号数据 数据序号 1 2 3 4 5 6 7 8 原始数据 13 27 49 76 65 38 97 30 现将2号数据97和1号数据30比较，因为9730所以，97和30的位置互换。 数据序号 1 2 3 4 5 6 7 8 原始数据 13 27 49 76 65 38 97 30 t 97 t=d(2) : d(2)=d(1) : d(1)=t 这样就完成了第一次排序，它的基本特征是将最大数排到了最左边，然后再从第8个开始，进行第二次排序，将第二大的数据排到了第二位，反复下去，就可以完成排序。一共要进行7次才能完成。 数据序号 1 2 3 4 5 6 7 8 原始数据 13 27 49 76 65 38 30 97 经过第二次排序，数据顺序应该是什么样的？ 数据序号 1 2 3 4 5 6 7 8 原始数据 27 13 49 65 38 30 76 97 经过第三次呢？ 数据序号 1 2 3 4 5 6 7 8 原始数据 27 13 49 38 30 65 76 97 算法分析 第1次冒泡排序时(i=1) j 从 8 开始到2 For j=8 to 2 step -1 if d(j)d(j-1) then 交换d(j) 和d(j-1)的值 第2次冒泡排序时(i=2) j 从 8 开始到3 For j=8 to 3 step -1 if d(j)d(j-1) then 交换d(j) 和d(j-1)的值 第3次冒泡排序时(i=3) j 从8 开始到4 For j=8 to 4 step -1 if d