VB选择排序专题.doc

VB选择排序专题.docVB 选择排序专题
班级

姓名
知识点回顾：
1、数组的作用： 一组意义相同，类型相同的数据的保存，通常借助于数组
号可定义为大小为 700（只能多不能少）的 long 类型的数组 xjh1 to 700)

。如：高二年级所有同学的学籍或 xjh(699) ；
2、数组名称可自取 : 符合※以字母开头、 ※除了 “ _”外不能有其他字符、 ※不能用 VB 已用的关键字即可 ；
3、数组下标的定义可以从任何数开始，但通常为 0 或 1，如： a(19)，表示下标从 0 开始到 19； a(1 to 19)
表示下标从 1 开始。 下标即位置，能代表数组值。
4、数组赋初值方法多样，通常用循环语句。 没有赋值默认数组中每个数初值为 0 或 FALSE或“”。
5、排序概念和意义： 把一组类型相同的数据按照 升序或者 降序 的规律排列起来。
6、排序的算法要点 ：
※ 将 N 个数据保存在数组中；
※ 理清是升序或是降序排序 ——升序为从小到大，降序为从大到小 ；
※算法很多——冒泡排序、选择排序 、插入排序、希尔排序、快速排序等
7、选择排序的特征： 以降序为例——第一遍排序，找出最大值的 位置 ，与数组中第一个数交换，第二遍排
序，找出次大值的位置，与数组中第二个数交换。
8、关于选择排序需理解：
※ N 个数最多进行 N-1 遍排序；两数比较的次数最多为 N*(N-1)/ 2；两数交换次数最多为： N-1 次；
※选择排序的变式即改进算法非常多， 比如 N 个数据排序时， 发现某一遍排序两两比较过程中已没有数
据交换则可以停止继续排序，比如比较过程中直接交换等， 在练****中要加强理解和记录；
9、选择排序的经典代码： ( 以降序 为例，所有 for 语句都要熟练转化为 do while 语句 )
for i=1 to n-1 ’控制排序遍数 n-1
k=i ’第 i 趟排序假设 i 位置上的数最大
for j=i+1 to n ’比较剩下的数，次数为 n-i 次
if d(k)< d(j) then k=j ’记录比较之后较大数的位置
next j
if k<>i then ’如果最值位置有变化的话则交换
d(i)=d(i)+d(k):d(k)=d(i)-d(k): d(i)=d(i)-d(k)
end if
next i
for i=n to 2 step-1
k=i
for j=i-1 to 1 step -1
if d(k)>d(j) then k=j
next j
if k<>i then
t=d(i) : d(i)=d(k) :
end if

d(k)=t

’控制排序遍数 n-1
’第 i 趟排序假设 i 位置上的数最大
’或写成 for j=1 to i-1 step 1
’记录比较之后较大数的位置
’如果最值位置有变化的话则交换，
next i