教学课件5.6冒泡排序.ppt

正版课件 内容可修改 5.6冒泡排序 主讲：廖智蓉 项目5简易的通讯录管理 冒泡排序 冒泡排序思想 将数据按由小到大（升序）进行冒泡 排序的具体思路： （1）通过相邻两个数之间的比较和交换; （2）使排序码（数值）较小的数逐渐从底部移向顶部， 排序码较大的数逐渐从顶部移向底部; （3）这个过程就像水底的气泡一样逐渐向上冒，故而得名。 冒泡排序演示动画 输入6个数，（34，2，56，5，13，23）用“冒泡法”对6个数排序（由小到大）。 趟数-i 每趟比较次数—j 交换 i=1 不交换 交换 交换 交换 第1趟排完后： 5 冒泡排序演示动画 输入6个数，（34，2，56，5，13，23）用“冒泡法”对6个数排序（由小到大）。 趟数-i 每趟比较次数—j 不交换 i=2 交换 交换 交换 第2趟排完后： 4 冒泡排序演示动画 输入6个数，（34，2，56，5，13，23）用“冒泡法”对6个数排序（由小到大）。 趟数-i 每趟比较次数—j 不交换 i=3 不交换 不交换 第3趟排完后： 3 冒泡演示结论 （2）对于n个数的排序，需进行n-1趟冒泡， 第i趟比较次数需进行n-j次两两比较。 （1）对于6个数的排序，需进行5趟冒泡， 第i趟比较次数需进行6-i次两两比较。 冒泡排序实现 for(i=1;i=5;i++) // i是控制冒泡的趟数 for(j=0;j6-i;j++) // j是每趟比较次数的控制 if(a[j]a[j+1]) {t=a[j]; a[j]=a[j+1]; a[j+1]=t;} //当遇到前者a[j]比后者a[j+1]大时，进行交换，否则不交换 #include stdio.h main() {int a[6], i,j,t; printf(请输入任意的6个整数：\n); for(i=0;i6;i++) scanf(%d,a[i]); printf(“排序后输出序列：\n”); for(i=0;i6;i++) printf(%3d,a[i]); } 输入任意6个整数用“冒泡法”对6个数排序（由小到大）。 真题练一练 A A B C 课后练一练 1、从键盘输入任意10个同学的大学英语成绩，用“冒泡法”对10个分数排序（由大到小）后输出相应的名次。