冒泡排序系列课件新VIP免费

冒泡排序荣怀学校张丽突围赛竞演男明星投票结果把较小的数据逐次向前推移。如何实现将较小数数逐次从下往上推移呢？从最后一个元素起，依次比较相邻的两个元素中的数据，将较小的数据调换到上面。突围赛竞演男明星投票结果a（1）a（2）a（3）a（4）a（5）a（6）原始数据第一遍第二遍第三遍第四遍第五遍198138168198178138158148比较次数交换次数a(1)a(2)a(3)a(4)a(5)a(6)冒泡趟数比较结果比较次数交换次数1确定最小数a（1）数据：2确定较小数a（2）数据：3确定较小数a（2）数据：4确定较小数a（2）数据：5确定较小数a（2）数据：播放1381481581681785432143311138、198、168、178、148、158138、148、198、168、178、158138、148、158、198、168、178、138、148、158、168、198、178、138、148、158、168、178、198、a(6)a(1)a(6)a(2)a(6)a(3)a(6)a(4)a(6)a(5)6个元素，排序进行5趟，比较次数分别是5、4、3、2、1次n-1n个元素，排序进行趟，比较次数分别是次，每一趟排序中从与开始比较n-1、n-2、n-3、2、1a(n)a(n-1)从大到小怎么来实现呢？例题一：下列表格中是突围赛女选手的年龄，请你利用冒泡排序将她们的年龄从小到大排列，进行两趟冒泡排序后结果是：韩红黄丽玲陳洁仪张靓颖谭维维李佳薇443243313327第一趟排序：27、44、32、43、31、33第二趟排序：27、31、44、32、43、33我们如何用算法来实现冒泡排序？a算法的三种表示方法自然语言计算机语言流程图比较a(6)与a(5)之间的大小（选择结构）YNa(6)=2j＝j＝6YYN循环结构ta(j)a(j)a(j-1)a(j-1)tj=j-1Forj=6tostepIfthena(j)=a(j-1)a(j-1)=tEndif2－1a(j)=i+1j=nJ=j-1J=j-1YNYNi=1i=1i<=n-1i=i+1fori=toForj=tostepIfthena(j)=a(j-1)EndifNextjNexti外循环内循环1n－1i＋1－1a(j)a(j-1)a（j）=a(j-1)冒泡排序的基本原理:对存放有n个原始数据的数组，按从后往前的方向依次进行两两比较，当发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据进行互换。这样，较小的数据就会逐个向前移动，好象气泡向上浮起一样。数组元素之间两两比较完成我们称为冒泡一趟，直至n－1趟冒泡之后，数据呈现有序排列。利用冒泡法，对下列这一组数据按升序进行排序5、8、13、17、15、23问题1:在排序的过程中，排序了几趟，真正只需要冒泡几趟？问题2：我们如何来提高冒泡排序的效率？思考题：谢谢！