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

第九课排序之冒泡排序

冒泡排序一挑战任务二小结三目录Contents

Part01冒泡排序

冒泡排序

冒泡排序1215101811179原始状态

冒泡排序第一轮排序第一次排序：12和15比较，1215，不交换位置：?1215101811179第二次排序：15和10比较，1510，交换位置：1210151811179?第三次排序：15和18比较，1518，不交换位置：??1210151811179?第四次排序：18和11比较，1811，交换位置：1210151118179?第五次排序：18和17比较：1817，交换位置：??1210151117189第六次排序：18和9比较：189，交换位置：??1210151117918?第一轮总共进行了6次比较，排序结果：????12101511179181215101811179

冒泡排序第二轮排序第一次排序：12和10比较，1210，交换位置：1012151117918第二次排序：12和15比较，1215，不交换位置：1012151117918第三次排序：15和11比较，1511，交换位置：1012111517918第四次排序：15和17比较，1517，不交换位置：1012111517918第五次排序：17和9比较：179，交换位置：1012111591718第二轮总共进行了5次比较，排序结果：10121115917181215101811179

冒泡排序第三轮排序第一次排序：10和12比较，1012，不交换位置：1012111591718第二次排序：12和11比较，1211，交换位置：1011121591718第三次排序：12和15比较，1215，不交换位置：1011121591718第四次排序：15和9比较，159，交换位置：1011129151718第三轮总共进行了4次比较，排序结果：10111291517181215101811179

冒泡排序第四轮排序第一次排序：10和11比较，1011，不交换位置：1011129151718第二次排序：11和12比较，1112，不交换位置：1011129151718第三次排序：12和9比较，129，交换位置：1011912151718第四轮总共进行了3次比较，排序结果：10119121517181215101811179

冒泡排序第五轮排序第一次排序：10和11比较，1011，不交换位置：1011912151718第二次排序：11和9比较，119，交换位置：1091112151718第五轮总共进行了2次比较，排序结果：10911121517181215101811179

冒泡排序第六轮排序第一次排序：10和9比较，109，交换位置：9101112151718第六轮总共进行了1次比较，排序结果：91011121517181215101811179

冒泡排序1215101811179第六轮排序第一次排序：10和9比较，109，交换位置：9101112151718第六轮总共进行了1次比较，排序结果：9101112151718观察以上排序规律，排序的有7个数，一共进行了6趟排序，每一趟排序里面的次数都会-1。同时每一趟排序里面的排序次数=排序的数-第几趟排序。即：n个数字排序，要进行n-1趟排序；每i趟排序里面的排序次数是n-i次；可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数

Part02任务挑战

任务挑战龙宝是魔法班的一名体育委员，每次上体育课他都要集合精灵进行排队。已知这些精灵的身高分别是：12、15、10、18、11、17、9，你能使用海龟编辑器对他们进行排序，按从低到高的顺序排列吗？

任务挑战列表当我们需要一次性处理多个数据的时候我们可能会使用到列表，将数据存放在列表中方便操作。Python代码中的列表海龟编辑器中的列表

Part03小结