VB 程序设计的常用算法算法( Algorithm )：计算机解题的基本思想方法和步骤。
算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据(输入什么数据、输出什么结果)、采用什么结构、使用什么语句以及如何安排这些语句等。
通常使用自然语言、结构化流程图、伪代码等来描述算法。
一、计数、求和、求阶乘等简单算法此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条件，更要注意用来表示计数、和、阶乘的变量的初值。
例：用随机函数产生100 个［0，99］范围内的随机整数，统计个位上的数字分别为1，2，3，4，5，6，7，8，9，0 的数的个数并打印出来。
本题使用数组来处理，用数组a(1 to 100)存放产生的确100个随机整数，数组x(1 to 10)来存放个位上的数字分别为1，2，3，4，5，6，7，8，9，0 的数的个数。
即个位是1 的个数存放在x(1) 中，个位是2 的个数存放在x(2)中，...................... 个位是0的个数存放在x(10)。
将程序编写在一个GetTJput过程中，代码如下：Public Sub GetTJput()Dim a(1 To 100) As IntegerDim x(1 To 10) As IntegerDim i As Integer, p As Integer'产生100 个［0，99］范围内的随机整数，每行1 0个打印出来For i = 1 To 100a(i) = Int(Rnd * 100)If a(i) < 10 ThenForm1.Print Space(2); a(i);ElseForm1.Print Space(1); a(i);End IfIf i Mod 10 = 0 Then Form1.PrintNext i'统计个位上的数字分别为1,2,3,4,5,6, 7,8,9,0 的数的个数,并将统计结果保存在数组x(1),x (2)，…,x(10)中，将统计结果打印出来For i = 1 To 100p = a(i) Mod 10 ' 求个位上的数If p = 0 Then p = 10x(p) = x(p) + 1Next iForm1.Print "统计结果"For i = 1 To 10p = iIf i = 10 Then p = 0Form1.Print "个位数为" + Str(p) + "共" + Str(x(i)) + " 个"Next i End Sub二、求两个整数的最大公约数、最小公倍数分析：求最大公约数的算法思想：(最小公倍数=两个整数之积/最大公约数)⑴对于已知两数m, n,使得m>n;(2)m 除以n 得余数r；(3)若r=0,则n为求得的最大公约数，算法结束；否则执行(4)；r ，再重复执行（2）。
求 m=14 ,n=6的最大公约数. rm=i np utBox("m=") n=inpu tBox(" n=") nm=n*mIf m < n The n t = m: m = n: n = t r=m mod nDo While (r <> 0)m=nn=rr= m mod nLoopPrint "最大公约数=",nPrint "最小公倍数=",nm/n三、判断素数只能被1或本身整除的数称为素数 基本思想：把 m 作为被除数，将2— INT （舟）作为除数，如果都 除不尽，m 就是素数，否则就不是。
（可用以下程序段 实现） m =val( InputBox("请输入一个数"))For i=2 To in t(sqr(m))If m Mod i = 0 The n Exit ForNext iIf i > in t(sqr(m)) The nPrint "该数是素数"ElsePrint "该数不是素数 " End lf将其写成一函数,若为素数返回True ,不是则 返回FalsePrivate Function Prime( m as Integer)(4) m J n , n w 例如:n14As BooleanDim i%Prime=TrueFor i=2 To int(sqr(m))lf m Mod i = 0 Then Exit ForPrime=False:Next iEnd Function四、验证哥德巴赫猜想(任意一个大于等于6 的偶数都可以分解为两个素数之和) 基本思想：n 为大于等于6 的任一偶数，可分解为n1和n2两个数，分别检查n1和n2是否为素数，如都是，则为一组解。
如n1不是素数，就不必再检查n2是否素数。
先从n1=3开始，检验n1和n2(n2=N-n1) 是否素数。
然后使n 1+2再检验n1、n2是否素数，… 直到n1= n/2为止。
利用上面的prime 函数，验证哥德巴赫猜想的程序代码如下：Dim n%,n1%,n2%n=Val(lnputBox("输入大于6的正整数"))For n1=3 to n\2 step 2n2=n-n1lf prime(n1) ThenIf prime(n2) thenPrint n & "=" & n1 & Exit '结束循环End ifEnd if Next n1五、排序问题1．选择法排序（升序）基本思想：1） 对有 n 个数的序列（存放在数组 从中选出最小的数，与第 1 个数交换位置； 2） 除第 1 个数外，其余 n-1 个数中选最小的 数，与第 2 个数交换位置；3） 依次类推， 选择了 n-1 次后， 这个数列已按 升序排列。
程序代码如下：For i = 1 To n - 1 imin = iFor j = i + 1 To nIf a(imin) > a(j) Then imin = j Next j temp =a(i) a(i) = a(imin) a(imin) = tempNext I2．冒泡法排序（升序）基本思想： （将相邻两个数比较，小的调到前头 ）1） 有n 个数（存放在数组a （n ）中），第一趟将 每相邻两个数比较，小的调到前头，经 n-1 次两两相 邻比较后，最大的数已“沉底” ，放在最后一个位置， 小数上升“浮起”；2） 第二趟对余下的 n-1 个数（最大的数已 “沉底”）按上法比较， 经 n-2 次两两相邻比较后得次大的 数； "+" & n2Fora(n)中),3） 依次类推， n 个数共进行 n-1 趟比较，在第 j 趟中要进行 n-j 次两两比较。
程序段如下For i = 1 To n - 1For j = 1 To n-iIf a （j ） > a （j+1） Thentemp=a （j ） ：a （j ）=a （j+1）End ifNext jNext i3．合并法排序（将两个有序数组 一个有序的数组C ，升序）基本思想：1） 先在 A 、B 数组中各取第一个元素进行比较， 将小的元素放入 C 数组；2） 取小的元素所在数组的下一个元素与另一 数组中上次比较后较大的元素比较，重复上述比较过 程，直到某个数组被先排完；3） 将另一个数组剩余元素抄入 C 数组，合并 排序完成。
：a(j+1)=tempA 、B 合并成另程序段如下：Do While ia <= UBound(A) And ib <= UBound(B) '当 A 和 B 数组均未If A(ia) < B(ib) ThenC(ic) = A(ia)： ElseC(ic) = B(ib) ： End If ic = ic + 1 LoopDo While ia <= UBound(A) 元素抄入 C 数组C(ic) = A(ia)ia = ia + 1 ： ic = ic + 1LoopDo While ib <= UBound(B) 'B 数组中的剩余元 素抄入 C数组C(ic) = B(ib)ib = ib + 1 ： ic = ic + 1Loop列数放在数组a(1)---a( n)中，待查找的数放在x 中，把x 与a 数组中的元素从头到尾- 一进行比较查找。
用变量 p 表示 a 数组元素下标， 初值为1,使x 与a(p)比较，如果x 不等于a(P),则使 p=p+1，不断重复这个过程；一旦x 等于a(P)则退出循 环；另外，如果 p 大于数组长度，循环也应该停止 (这个过程可由下语句实现)ia = ia + 1ib = ib + 1'A 数组中的剩余六、查找问题1 .①顺序查找法(在一列数中查找某数 X ) 基本思想：p = 1Do While x <> a(p) And p < =np = p + 1Loop下面写一查找函数Find ，若找到则返回下标值，找不到返回0Option Base 1Private Function Find( a( ) As Single,x As Single) As IntegerDim n%,p%n=Ubound( a )p = 1Do While x <> a(p) And p < =np = p + 1LoopIf p>n then p=0Find=pEnd Function②基本思想：一列数放在数组a(1)---a(n)中，待查找的关键值为key,把key与a数组中的元素从头到尾一一进行比较查找，若相同，查找成功，若找不到，则查找失败。
(查找子过程如下。
index：存放找到元素的下标。
)Public Sub Search(a() As Variant, key As Variant, index%)Dim i%For i = LBound(a) To UBound(a)If key = a(i) Thenindex = iExit SubEnd IfNext iindex = -1End Sub 2．折半查找法(只能对有序数列进行查找) 基本思想：设 n 个有序数(从小到大)存放在数组a(1)----a(n)中，要查找的数为x 。
用变量bot 、top 、mid 分别表示查找数据范围的底部 (数组下界)、顶部(数 组的上界)和中间，mid=(top+bot)/2 ,折半查找的算 法如下：(1) x=a(mid)，则已找到退出循环，否则进行下面的 判断；(2) x<a(mid)， x 必定落在 bot 和 mid-1 的范围之内， 即 top=mid-1 ；(3) x>a(mid)， x 必定落在 mid+1 和 top 的范围之内， 即 bot=mid+1 ；(4) 在确定了新的查找范围后，重复进行以上比较， 直到找到或者 bot<=top 。