2017年山东省菏泽一中高二数学课件《冒泡排序》.pptVIP

全优中高考网 单击此处编辑母版标题样式 输入20个数，将它们从大到小的次序排序以后输出。 排序问题是日常生活中常常遇到的问题， 你有哪些排序的方法？ 思 考 冒 泡 排 序 制作人： 杨萍 实例演示 基本思想 算法实现 依次比较相邻的两个数， 将大数放在前面，小数放在后面。 即首先比较第1个数和第2个数，将大数放前，小数放后。 然后比较第2个和第3个数，将大数放前，小数放后。 如此继续，直到比较最后两个数，将大数放前小数放后， 此时第一趟结束， 在最后的必定是数中最小数。重复以上过程， 仍从第一对数开始比较，直到最后一趟， 只比较第一对数，大数放前，小数放后，从而最终完成排序。 由于排序中总是大数放前，小数放后，相当于气泡（轻的）往上升， 所以叫冒泡排序。 冒泡排序的基本思想 返回 4 5 7 1 2 3 第一趟排序完成 冒泡排序实例演示 相邻两个数两两比较，如果前一个数小于后一个数，两数对调；如果前一个数大于后一个数，则继续进行比较。 5 7 4 2 3 1 第二趟排序完成 冒泡排序实例演示 7 5 4 3 2 1 冒泡排序实例演示 返回 用冒泡排序法解决问题： 输入20个数，将它们从大到小的次序排序以后输出。 一级算法： 1、输入20个数到数组a中 2、从大到小排