Vb程序设计教程 排序算法

《Vb程序设计教程 排序算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、排序算法一、交换排序分析：比较任意两个相邻数据，如果排列顺序与要求不符，则交换该两个数据。如此操作，直到不再发生交换事件。点评：1）如何实现“比较”任意两个相邻数？2）如何知道“无交换”发生？3）“如此操作”何意？如何实现？流程图True==>bB?TFalse==>b比较任意两个相邻数如果不合要求，交换发生交换，置b为TrueF流程图（续）1==>iibi+1==>iF***二、选择排序处理方案：查找特殊数据，将其放到应该的位置上。具体操作如下：首先查找n个数中的最大数所在的位置max然后将max处的最大数与第

2、一个数交换。如此处理，每次缩小一定范围，将最大数放置首位。直到范围缩小到只有一个数止。1、确定初始范围，为1~n，然后将最大数与范围内的第一个数交换，即与第1个数对换。2、修改范围，将原范围减少一个数，即2~n，然后将范围内的最大数调换到范围内的开始位置。3、如此操作，直到范围缩小到只有一个数止。注：某一范围内的最大数所有位置的查找首先假设开始即为最大数，置maxpos=l;然后对每个数据(由l+1到u)比较，如果比maxpos处的数大，则将maxpos置当前位置。三、插入排序处理方案：假设一个已有序的数a，需要将一个新数据x插入到a中，使用插入后仍然有序.具体操作如下：

3、如果数组a中的前k个数据有序排列，则将a之第k+1个数据插入到a之前k个数中，使之插入后仍然有序。k由1开始（一个数自然有序），直到k等于n止连续地变化，就可以将a有序排列。数组相关操作1、取数组指定维数的下界与上界LBound(id,i)UBound(id,i)Id为数组变量名，i整数。功能：取数组名为id的第i维下界、上界。2、重新定义数组(只对动态数组有效)ReDim数组名(新下标)3、数组赋值Variant_A=Array(常量表)4、输入数据到数组中Varaint_a=split(字符串，分隔符)例：输入若干个整数，按照由小到大顺序输出Dima‘定义一个Vara

4、int变量Dimi%,j%,tA=split(text1.text,”,”)‘输入以,为分隔的整数Fori=lbound(a)toubound(a)forj=itoubound(a)-1ifa(i)>a(j)thent=a(j):a(j)=a(j+1):a(j+1)=tendifnextnext