2018年浙江省高中信息技术选考排序和查算法复习资料
一、排序算法
1.选择排序
（1）概念：出数组元素中最小大的数据;使它与第一个元素中的数据交换位置;在余下的元素中继续最小大的元素;与第二个元素中的数据交换位置;……
（2）比较的次数：n*n-1/2交换的次数：小于n-1趟数：n-1
3算法：将数组内的数据从小到大排序
fori=1ton-1
min=i
forj=i+1ton
ifdj<dminthenmin=j
nextj
ifmin<>ithen
k=dmin
dmin=di
di=k
endif
nexti
4例题：
例题1：使用选择排序的方法对数据8、6、1、9、4从大到小排序;需要进行数据比较、数据互换的次数分别是D
A、4;5B、10;2C、3;3D、10;4
例题2：小陈设计了一个带密码的趣味“4+1”小游戏;小陈告诉大家;该密码可以通过以下方法破解：将一组顺序是“3、2、8、5、9”的数码;在用选择排序法将这组数码从大到小的排序过程中;进行两次数据交换;即得..则该密码可能是D
A、98523B、92853C、98523D、98253
黄有龙为赵薇庆生例题3：以下表格中的数据为2009年快乐女生十进七淘汰赛的选手信息..某同学设计了一个VisualBasic程序用于选出晋及前七名的选手信息..程序界面如下图所示;单击“十进七晋级名单”;在list2里显示晋及前七名的选手信息..阅读、完善以下程序;并上机验证..完成下面问题：
Dimxs1To10AsString律师委托代理合同
王晰老婆Dimdf1To10AsIntege
PrivateSubForm_Load
DimiAsInteger
郑智化的腿是怎么回事
xs1="黄英“:df1=88
xs2="江映蓉“:df2=87
xs3="李霄云“:df3=72
xs4="刘惜君“:df4=77
xs5="谈莉娜“:d5=61
xs6="郁可唯“:df6=81
xs7="潘虹越“:df7=48
xs8="潘辰“:df8=38
xs9="李媛希“:df9=36
xs10="曾轶可“:df10=51
Fori=1To10
List1.AddItemxsi+""+Strdfi
List1.AddItem""
Nexti
EndSub
PrivateSubCommand1_Click
DimjAsInteger;kAsInteger;mAsInteger
Dimtemp1AsString
2022高考是最难的一年吗
Dimtemp2AsInteger
Forj=1To9
m=j
Fork=j+1To10
If①Thenm=k
Nextk
Ifj<>mThen
temp1=xsj:②:xsm=temp1
temp2=dfj:dfj=dfm:dfm=temp2
EndIf
Nextj
Forj=③
List2.AddItemxsj+""+Strdfj
List2.AddItem""
Nextj
EndSub
1command1上单击事件处理过程中采用的算法是：选择排序填：冒泡排序或选择排2command1上单击事件处理过程中采用的排序方式是：升序填升序或降序
3程序中划线①处应填入dfk>dfm
4程序中划线②处应填入xsj=xsm
5程序中划线③处应填入1to7
2.冒泡排序
(1) 概念：把待排序的n个元素的数组看成是垂直堆放的一列数据;从最下面的一个元素起;
黄勇 买红妹 孙楠自下而上地比较相邻两个元素中的数据;将较小的数据换到上面的一个元素中;重复这一过程;直到处理完最后两个元素中的数据;称为第一遍加工..然后对余下的n-1个元素重复上述处理过程;直至最后进行余下的两个数据的比较和交换..
2算法：将数组内的数据从小到大排序
fori=1ton-1
forj=ntoi+1step-1
ifdj<dj-1then
    k=dj
    dj=dj-1
    dj-1=k
endif
nextj
nexti