第九课 冒泡排序（课件） 五年级下册信息科技江西科学技术版.pptxVIP

冒泡排序江西科技出版社信息科技五年级下册

01回顾:认识排序排序是指将一些数据元素根据特定的关系排列成递增或递减的顺序（也称“升序”或“降序”）。

02游戏互动:游戏规则四位同学，随意排好顺序，从第一位同学开始往后排序，每位同学只能和后面一位同学交换位置，最终按学号从小到大的顺序排列。如何一步步实现排序什么时候结束排序

02游戏互动:核心步骤相邻比较逆序交换VS冒泡排序多轮排序数列有序

03鱼吐泡泡冒泡排序过程就像鱼在水里冒泡的过程，小泡泡在下面，大泡泡在上面.53291

04冒泡排序两两比较大小交换位置,其实是一种基于交换的排序,即冒泡排序。由于在排序过程中总是小数往下放,大数往上放,相当于气泡往上升,所以称作冒泡排序。

05任务一：人工进行学号的冒泡排序在学习单上尝试人工解决排序问题，得到答案

05排序过程初始63852第1遍第2遍第3遍第4遍35268325683652823568相邻元素比较、逆序交换多轮排序从第一个元素到最后一个元素

06冒泡排序基本思想初始63852第1遍第2遍第3遍第4遍365283526832568235682.按照上述方法进行第二轮排序，第二大的元素会移动到倒数第二个位置。3.经过n-1轮排序后，整个序列就是一个有序序列.1.假设有n个待排序元素，从第一个元素开始，相邻两个元素进行大小比较，根据结果交换位置，第一轮