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

标签：高中数学课件,免费课件下载, 本站提供山东省菏泽一中高二数学《冒泡排序》课件免费下载,http://www.gaofen123.com
？ 输入20个数，将它们从大到小的次序排序以后输出。 排序问题是日常生活中常常遇到的问题， 你有哪些排序的方法？ 思 考冒 泡 排 序制作人： 杨萍 实例演示基本思想算法实现 依次比较相邻的两个数， 将大数放在前面，小数放在后面。 即首先比较第1个数和第2个数，将大数放前，小数放后。 然后比较第2个和第3个数，将大数放前，小数放后。 如此继续，直到比较最后两个数，将大数放前小数放后， 此时第一趟结束， 在最后的必定是数中最小数。重复以上过程， 仍从第一对数开始比较，直到最后一趟， 只比较第一对数，大数放前，小数放后，从而最终完成排序。 由于排序中总是大数放前，小数放后，相当于气泡（轻的）往上升， 所以叫冒泡排序。 冒泡排序的基本思想 返回457123第一趟排序完成冒泡排序实例演示你发现了吗？574231第二趟排序完成冒泡排序实例演示754321冒泡排序实例演示返回用冒泡排序法解决问题： 输入20个数，将它们从大到小的次序排序以后输出。，大小：619 KB