1 / 4
文档名称:

VB选择排序专题.doc

格式:doc   大小:209KB   页数:4页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

VB选择排序专题.doc

上传人:春天笑笑 2021/12/2 文件大小:209 KB

下载得到文件列表

VB选择排序专题.doc

文档介绍

文档介绍:VB 选择排序专题
班级

姓名
知识点回顾:
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

最近更新