冒泡排序法教学目的：理解冒泡排序法的原理能运用ForNext语句实现冒泡排序法教学过程：冒泡排序法，目的是对一组数据进行排序。后面我们要讲的二分查找法，其是在排序的数上进行查找。所以进行二分查找法之前，必须先对数据进行排序。再讲冒泡排序法时，我们先考察一般的排序方法。当然我们的数据也是存储到数组中。下标：0123456X=67567887358373现在，我们对这个逻辑上的数组做一下变化，让它竖起来。以便后面讲冒泡排序法。下标067878787878787156568383838383278675678787878387786756737373435353535356767583837867563556673737373675635下标X183256367435578673④下标X156267378435583673③下标X087156267378435583673③下标X078156267387435583673②下标X067156278387435583673①首先取第一个数X(0)，让67和数组后面的数据X(i),i=1,2,..6比较，如果发现X(i)有大于X(0)的数，则交换两位置的数据,如①，这里i为2。继续比较X(0)和X(i),i=3,…,6，如果发现X(i)>X(0)则继续交换X(0)和X(i)中存储的数据，如②。然后继续比较X(0)和X(i),直到X(0)和X(i)比较完成。最终结果如下③。这样我们找到了该组数据中最大的元素，最大的元素就如同水中的气泡，浮出了水面，存储在数组中的第一个变量位置X(0)中。这也就是为什么我们的排序算法叫冒泡排序法的原因。接下来我们排除找到的最大元素从数组中剩下的部分，继续查找最大的元素。这时我们可以把排除第一个元素的数组当成一个新的数组，如④。只是这个数组的第一个元素的下标是从1开始，而且少了一个元素。我们可以重复上面的步骤，找出该数组中最大的元素，得到一个次大的数，该数存储在④所描述的数组的第一个位置，是①中数组的第二个位置。依次我们继续排除找到的元素建立新的数组，继续比较。直到“构建”的数组中只剩下一个元素，或者说新的数组中，元素的下标为6。那么整个冒泡排序法的算法过程如下下图
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
示。程序代码如下：Forj=0To6‘j指明构建的新数组中第一个变量的位置（下标）Fori=j+1To6‘i指明和j对比的数据位置IfX(j)
本文档为【冒泡排序法】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483