图形化编程-排序之冒泡排序（课件）2025-2026学年编程通用版

第九课 排序之冒泡排序 1 冒泡排序 一 挑战任务 二 小结 三 目录 Contents Part 01 冒泡排序 冒泡排序 冒泡排序 12 15 10 18 11 17 9 原始状态 冒泡排序 第一轮排序 第一次排序：12和15比较，12<15，不交换位置： 12 15 10 18 11 17 9 第二次排序：15和10比较，15>10，交换位置：12 10 15 18 11 17 9   第三次排序：15和18比较，15<18，不交换位置：  12 10 15 18 11 17 9   第四次排序：18和11比较，18>11，交换位置：12 10 15 11 18 17 9   第五次排序：18和17比较：18>17，交换位置：  12 10 15 11 17 18 9 第六次排序：18和9比较：18>9，交换位置：  12 10 15 11 17 9 18   第一轮总共进行了6次比较， 排序结果：       12 10 15 11 17 9 18 12 15 10 18 11 17 9 冒泡排序 第二轮排序 第一次排序：12和10比较，12>10，交换位置： 10 12 15 11 17 9 18 第二次排序：12和15比较，12<15，不交换位置：10 12 15 11 17 9 18 第三次排序：15和11比较，15>11，交换位置： 10 12 11 15 17 9 18 第四次排序：15和17比较，15<17，不交换位置：10 12 11 15 17 9 18 第五次排序：17和9比较：17>9，交换位置： 10 12 11 15 9 17 18 第二轮总共进行了5次比较， 排序结果： 10 12 11 15 9 17 18 12 15 10 18 11 17 9 冒泡排序 第三轮排序 第一次排序：10和12比较，10<12，不交换位置： 10 12 11 15 9 17 18 第二次排序：12和11比较，12>11，交换位置： 10 11 12 15 9 17 18 第三次排序：12和15比较，12<15，不交换位置： 10 11 12 15 9 17 18 第四次排序：15和9比较，15>9，交换位置： 10 11 12 9 15 17 18 第三轮总共进行了4次比较， 排序结果： 10 11 12 9 15 17 18 12 15 10 18 11 17 9 冒泡排序 第四轮排序 第一次排序：10和11比较，10<11，不交换位置： 10 11 12 9 15 17 18 第二次排序：11和12比较，11<12，不交换位置： 10 11 12 9 15 17 18 第三次排序：12和9比较，12>9，交换位置： 10 11 9 12 15 17 18 第四轮总共进行了3次比较， 排序结果： 10 11 9 12 15 17 18 12 15 10 18 11 17 9 冒泡排序 第五轮排序 第一次排序：10和11比较，10<11，不交换位置： 10 11 9 12 15 17 18 第二次排序：11和9比较，11>9，交换位置： 10 9 11 12 15 17 18 第五轮总共进行了2次比较， 排序结果： 10 9 11 12 15 17 18 12 15 10 18 11 17 9 冒泡排序 第六轮排序 第一次排序：10和9比较，10>9，交换位置： 9 10 11 12 15 17 18 第六轮总共进行了1次比较， 排序结果： 9 10 11 12 15 17 18 12 15 10 18 11 17 9 冒泡排序 12 15 10 18 11 17 9 第六轮排序 第一次排序：10和9比较，10>9，交换位置： 9 10 11 12 15 17 18 第六轮总共进行了1次比较， 排序结果： 9 10 11 12 15 17 18 观察以上排序规律，排序的有7个数，一共进行了6趟排序， 每一趟排序里面的次数都会-1。 同时每一趟排序里面的排序次数=排序的数-第几趟排序。 即： n个数字排序，要进行n-1趟排序； 每i趟排序里面的排序次数是n-i次； 可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数 Part 02 任务挑战 任务挑战 龙宝是魔法班的一名体育委员，每次上体育课他都要集合精灵进行排队。已知这些 精灵的身高分别是：12、15、10、18、11、17、9，你能使用海龟编辑器对他们进行排序， 按从低到高的顺序排列吗？ 任务挑战 列表 当我们需要一次性处理多个数据的时候我们可能会使用到列表，将数据存放在列表中方便操作。 Python代码中的列表 海龟编辑器中的列表 Part 03 小结 $