2018浙江高中信息技术排序和查找算法复习资料总结.docx

《2018浙江高中信息技术排序和查找算法复习资料总结.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2018浙江高中信息技术排序和查找算法复习资料总结-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN2018年浙江省高中信息技术选考排序和査找算法复习资料一.排序算法1.选择排序11（1）概念：找出数组元素中最小（大）的数据，使它与第一个元素中的数据交换位置;在余下的元素中继续找最小（大）的元素，与第二个元素中的数据交换位置;……（2）比较的次数：n*（n-l）/2交换的次数：小于nJ趟数：n-12d12d12d12d12d191515151530301818183183183303193194224224224224225

2、155“g519530530(3)算法：将数组内的数据从小到大排序fori=lton-1min=iforj=i+ltonifd(j)

3、的数码，在用选择排序法将这组数码从大到小的排序过程中.进行两次数11据交换，即得。则该密码可能是（D）A、98523B、92853C、98523D、98253例题3:以下表格中的数据为2009年快乐女生十进七淘汰赛的选手信息。某同学设计了一个VisualBasic程序用于选出晋及前七名的选手信息。程序界面如下图所示，单击“十进七晋级名单”，在list2里显示晋及前七名的选手信息。阅读、完善以下程序，并上机验证。完成下面问题：Dimxs(lTo10)AsStringDimdf(lTo10)AsIntegePrivateSubForm_Load()Dim

4、iAsIntegerxs(l)i潢英“：df(l)=88xs⑵二“江映蓉“:df(2)=87xs(3)=“李霄云’:df(3)=72xs(4)="刘惜君“:df(4)=77xs(5)=”谈莉娜“:*5)=61xs(6)=”郁可唯“:df(6)=81xs(7)二”潘虹越“：df(7)=48xs(8)=“潘辰“:df(8)=38xs(9)二”李媛希“:df(9)=36xs(10)=”曾轶可“：df(10)=51Fori=1To10List1.Additemxs(i)+""+Str(df(i))List1.Additem""Nexti选手（xs）得分（df

5、）黄英88江映蓉87李霄云72刘惜君77谈莉娜61郁可唯81潘虹越48潘辰38李媛希36曾轶可51EndSub11PrivateSubCommandl_Click()DimjAsInteger,kAsInteger,mAsIntegerDimtemp1AsStringDimtenip2AsIntegerForj=1To9m=jFork=j+1To10If订；Thenm=kNextkIfj<>mThentempi=xs(j):2:xs(m)=tempitemp2=df(j):df(j)=df(m):df(m)=temp2EndIfNextjForj=3

6、List2.Additemxs(j)+H”+Str(df(j))List2.AddItem””NextjEndSub1)command1上单击事件处理过程中采用的算法是：选择排序(填：冒泡排序或选择排)2)command1上单击事件处理过程中采用的排序方式是：二(填升序或降序)3)程序中划线①处应埴入df(k)>df(m)4)程序中划线②处应埴入xs(i)二xs(m)5)程序中划线③处应填入1to71.冒泡排序(1)概念：把待排序的n个元素的数组看成是垂直堆放的一列数据，从最下面的一个元素起，自下而上地比较相邻两个元素中的数据，将较小的数据换到上面的

7、一个元素中，重复这一过程，直到处理完最后两个元素中的数据，称为第一遍加工。然后对余下的ml个元素重复上述处理过程，直11至最后进行余下的两个数据的比较和交换。ddddd119115115115115230219218218218318330319319319422418430422422515522522530530(2)算法：将数组内的数据从小到大排序for1=1ton-1forj=nto1+1step-1ifd(j)

8、跑的成绩(单位：秒)如下表。若采用冒泡排序算法对其进行排序，则第3趟的排序结果是(A)原始数据14.213.