《大学计算机基础教程 教学课件 PPT 作者 张素莉 赵洁红 c课件》由会员分享，可在线阅读，更多相关《大学计算机基础教程 教学课件 PPT 作者 张素莉 赵洁红 c课件（5页珍藏版）》请在金锄头文库上搜索。
刘清雪 城 建 学 院,C语言之冒泡排序,冒泡法排序的基本思想,(3)重复上述过程，共经过n-1趟冒泡排序后，排序结束。,(1) 对于数组a中的1至n个数据，先将第n个和第n-1个数据进行比较，如果a(n)a(n-1)，则两个数交换位置。然后比较第n-1个和第n-2个数据；依次类推，直到第2个数据和第1个数据 进行比较交换，这称为一趟冒泡。这一趟最明显的效果是将最小的数据传到了第1位。,(2) 然后，对2至n个数据进行同样操作，则具有第2小的数据被安置在第2位上。,将待排序的数据看作竖着排列的“气泡”，自底向上两两比较相邻数据，较小的数据较轻，从而要往上浮。,冒泡法排序的过程演示,7,7,7,7,7,3,3,3,1,3,4,4,1,3,4,8,1,4,4,8,1,8,8,8,1,原始无序数据,1,7,3,4,8,第一次比较,第二次比较,第三次比较,第四次比较,第一趟比较,1,3,7,4,8,第二趟比较,1,3,4,7,8,第三趟比较,1,3,4,7,8,第四趟比较,a1 a2 a3 a4 a5,Class is over,Thanks！,轻松一下吧,单 击 播 放,
