算法实例应用----冒泡排序冒泡排序排序.pptxVIP

算法实例应用----冒泡排序排序冒泡将运动员的成绩进行排序，得出最后排名。道次运动员成绩1查尔斯13.48 2奥利贾斯13.22 3杜索尔 13.76 4刘翔 12.91 5维格纳尔13.21 6特拉梅尔13.18 7加西亚13.20 8蒂乌斯13.49 排序?无序数据有序数据数据大数据小d(1)d(2)降序升序d(3)…d(n)数据小数据大冒泡排序比喻：水里气泡的运动——从下往上冒泡排序规则-升序d(1)99d(2)77d(3)88d(4)63(从右向左) 每轮都从下往上开始扫描相邻数据进行大小比较，如果下面数据小于上面的数据，则交换，否则保持不变(右) (左) 习惯d(1)d(2)d(3)d(4通冒泡排序练习d[1]d[2]d[3]d[4]d[5]d[6]491065217613本轮参与排序的元素个数：本轮共比较几次？本轮共交换几次？本轮“比较和交换”后数据排列效果是：d[1]d[2]d[3]d[4]d[5]d[6]第1轮第2轮第3轮开始j=nNj1YNd[j]d[j-1]Y两数交换j=j-1结束冒泡排序算法流程图n个元素第1轮冒泡排序：13.4813.2213.7612.91……13.2113.1813.2013.49d1 2 3 4 …… n-3 n-2 n-1 n从第n个元素开始依次与前一个元素相比较开始j=nNYNd[j]d[j-1]Y两数交换j=j-1结束冒泡排序算法流程图n个元素第2趟冒泡排序：最小13.2213.7612.91……13.2113.1813.2013.49d1 2 3 4 …… n-3 n-2 n-1 n从第n个元素开始依次与前一个元素相比较j1j2流程图如何修改？开始j=nNjiYNd[j]d[j-1]Y两数交换j=j-1结束冒泡排序算法流程图n个元素第3趟冒泡排序：最小次小13.7612.91……13.2113.1813.2013.49d1 2 3 4 …… n-3 n-2 n-1 n从第n个元素开始依次与前一个元素相比较流程图改为 j3当n个元素进行第 i 趟冒泡排序时，流程图如何修改？冒泡排序算法流程图思考：n个元素冒泡排序共需要排几趟呢？n-1趟用变量i表示趟数循环变量： i初始值：循环条件：循环体：循环变量的改变：i=1in一趟冒泡排序i=i+1开始i=1N开始开始ini=1Yj=nNNj=ninjiNYjiYNd[j]d[j-1]Y一趟冒泡排序NYd[j]d[j-1]两数交换Yi=i+1两数交换j=j-1i=i+1j=j-1结束结束结束冒泡排序算法流程图n个元素冒泡排序完整流程图一趟冒泡排序n-1趟冒泡排序冒泡排序小结对于数组d中的元素按从小到大顺序用冒泡法排序：1、对于数组d中的1至n个数据，从第n个数据开始依次与前一个比较、交换，直至最小的数据传到第一位，完成1轮冒泡。2、重复以上过程，对于规模为n的数组，则需要冒泡 轮 3、若每一轮冒泡中，有m个元素参加比较和交换， 则比较次数为 次； 而交换次数4、采用双重循环结构流程图实现算法；外循环控制排序的轮数，内循环控制每轮的比较次数。n-1m-1由数组元素的值决定。学业考试真题下表列出了存放在数组d中的8个学生身高(单位：厘米)的数据，若按升序排列，并采用冒泡排序算法自右向左进行比较和交换，在第二轮数据比较和交换过程结束后，数组变量d[5]的值应该为______。d[1]d[2]d[3]d[4]d[5]d[6]d[7]d[8]172168166159171185158161冒泡排序练习数组d中的数据存放情况如下表，以下关系表达式成立的是（ ）A. d[8-3]=3B. d[8]=d[6]+d[2]C. d[6]=3*d[2]D. d[7]=d[8]-1冒泡排序练习某书城五种畅销图书的市场价格（单位：元）存放在数组d中，如下表所示。现对这些数据进行升序排列，若采用冒泡排序算法自下而上进行比较和交换，那么在第一遍的加工过程中，数据的比较次数和交换次数依次为：（ ）和（ ），第一遍加工后数据的排列情况是：（ ）。冒泡排序舞.flv冒泡排序的思想先对前四个数据用冒泡排序法进行从小到大排序：13.4813.2213.7612.91