冒泡排序算法小课堂 作者：20级软件工程 周萌赞 王文彬 李呈琦微课 冒泡排序小课堂 课前小调查 什么是排序？ 如何解决排序问题呢？ 你知道冒泡排序吗？ 冒泡排序是如何进行的呢？ 冒泡排序探索之旅！ 一起学习冒泡排序吧 定义 所谓的排序，就是将杂乱无章的数据元素，使之按关键字递增或者递减次序排列起来 而用来排序运算依据的关键字，可以是数字类型，也可以是字符类型。关键字的选取应根据问题的要求而定 你知道吗？ 1号 2号 3号 4号 第一轮排序 1号与2号进行比较 2号 1号 3号 4号 1号与3号进行比较 3号与4号进行比较 2号 1号 4号 3号 第二轮排序 2号与1号进行比较 1号与4号进行比较 第三轮排序 2号与1号进行比较 最终序列 1、比较相邻的元素，如果前一个比后一个大，就把它们两个调换一下位置 2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素将会是最大的数。 3、针对所有的元素重复以上的步骤，除了最后一个。 4、持续每次对越来越少的元素重复上面的步骤，直到没有