高中信息技术基础《初识冒泡排序》优质课PPT教学课件.ppt

《高中信息技术基础《初识冒泡排序》优质课PPT教学课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、初识冒泡排序双林中学朱郊前段时间学校组织的十佳歌手比赛，特别是网络投票环节，每个同学都在进行拉票，这火热程度也体现了大家的热情很高。这是部分评选的结果，咱们来给它排个序吧！有几种方式？排序方法1.手工排序2.excel表排序可以用vb程序对其进行排序吗？排序概念排序：为了将一组杂乱的数据变成一组有序的数据计算机排序算法有很多…1.冒泡排序2.选择排序3.插入排序等等冒泡法排序定义“冒泡法排序”又叫“起泡法排序”，是一种比较简单、易懂的交换排序方法，它通过相邻元素进行比较和交换，逐步将一个无序序列排列为一个

2、有序序列。冒泡排序是在一列数据中把较小的数据逐次向上推移的一种排序技术。排队问题：狐狸家族有兄弟4人，请你采用冒泡排序的思想帮它们从小到大排个队吧！d(1)d(2)d(3)d(4)开始我们的第一趟排序通过我们今天课程的学习，我们可以很轻松地给它们把队形排好啦！d(1)d(2)d(3)d(4)冒泡排序的数组实现用数组来存贮一系列同类型的数据，然后调整数组中的元素。假设这四只小狐狸的身高为29cm38cm35cm15cmDimd(1to4)asinteger冒泡排序第一趟29383515d(1)d(2)d(3

3、)d(4)jj-129381535jj-129153835jj-115293835第1次冒泡排序时j从4开始到2算法分析第1次冒泡排序时j从4开始到2Forj=4to2stepifd(j)

4、)的值第3次冒泡排序时j从4开始到415293538d(1)d(2)d(3)d(4)jj-115293538冒泡排序第三趟算法分析第3次冒泡排序时j从4开始到4Forj=4to4step-1ifd(j)

5、j-1)的值第3次冒泡排序时j从4开始到4Forj=4to4step-1ifd(j)

6、j-1)Thentemp=d(j)d(j-1)=tempEndIf数组中元素个数为n1n-1ni+1-1d(j)=d(j-1)NextjNexti两个数进行数据交换，就像两杯水进行交换，需要再拿一个空杯1.练习题目：用冒泡排序法对这组数据11,18,5,26,14,6，31进行从小到大的排序，共需要经过趟排序才能得到正确结果，第三趟的排序结果为第一趟为5,11,18,6,26,14,31第二趟为5,6,11,18,14,26,31第三趟为5,6,11,14,18,26,3165,6,11,14,18,26

7、,31本节课小结数组R（1ton)fori=1ton-1forj=ntoi+1step-1i--------控制循环次数j---------控制元素对比与交换初步认识了冒泡排序观看视频加深印象谢谢！2.提高练习题目：陈晓峰和同学们去农科院开展研究性学习，大家都收获很大，晓峰设计了一个VisualBasic程序，他把同学们收集到的水稻亩产量和同学姓名已分别保存在数组a和数组b中，第i个同学收集的亩产量保存在a(i)中，对应的同学姓名保存在b(i)中，最后按亩产量从高到低进行排序。2.提高练习a(i)b(i)

8、2.提高练习解决此问题的算法流程图如图所示，相应的排序部分程序如下：Dima(1Ton)Dimb(1Ton)PrivateSubCommand1_Click()Dimi,jDimc,tAsSingleAsStringAsStringAsIntegerAsIntegerAsSingle2.提高练习Fori=To'设共有n名同学Forj=TostepIfThenc=a(j-1)a(j-1)=a(j)1nni+1a(j)=c-1a(