教学课件5.6冒泡排序.pdfVIP

项目5简易的通讯录管理 冒泡排序 主讲：廖智蓉 冒泡排序思想 将数据按由小到大（升序 ）进行冒泡排序的具体思路 ： （1 ）通过相邻两个数之间的比较和交换; （2 ）使排序码（数值）较小的数逐渐从底部移向顶部， 排序码较大的数逐渐从顶部移向底部; （3 ）这个过程就像水底的气泡一样逐渐向上冒，故而得名。 冒泡排序演示动画 输入6个数 ，（34 ，2 ，56 ，5 ，13 ，23 ）用“冒泡 法”对6个数排序（由小到大）。 趟数-i 每趟比较 次数—j 34 2 56 5 13 23 i=1 交换 不交换 交换 交换 交换 5 第1趟排完后： 2 34 5 13 23 56 冒泡排序演示动画 输入6个数 ，（34 ，2 ，56 ，5 ，13 ，23 ）用“冒泡 法”对6个数排序（由小到大）。 趟数-i 每趟比较 次数—j 2 34 5 13 23 56 i=2 不交换 交换 交换 交换 4 第2趟排完后： 2 5 13 23 34 56 冒泡排序演示动画 输入6个数 ，（34 ，2 ，56 ，5 ，13 ，23 ）用“冒泡 法”对6个数排序（由小到大）。 趟数-i 每趟比较 次数—j 2 5 13 23 34 56 i=3 不交换 不交换 不交换 3 第3趟排完后： 2 5 13 23 34 56 冒泡演示结论 （1 ）对于6个数的排序，需进行5趟冒泡， 第i趟比较次数需进行6-i次两两比较。 （2 ）对于n个数的排序，需进行n-1趟冒泡， 第i趟比较次数需进行n-j 次两两比较。 冒泡排序实现 输入任意6个整数用“冒泡法”对6个数排序（由小到大）。 #include stdio.h main() {int a[6], i,j,t; printf(请输入任意的6个整数：\n);