無聊.用vba寫的算法代碼.供新學參考

gongzl1981

'------------------------
'插入排序的算法
'------------------------
Function InsertSort(ByRef n As Variant) As Boolean
        Dim j As Integer
        Dim p As Integer, temp%
        
        For p = 0 To UBound(n)
                temp = n(p)
                j = p
                Do While j > 0
                        If n(j - 1) > temp Then
                                n(j) = n(j - 1)
                        Else
                                Exit Do
                        End If
                        j = j - 1
                Loop
                n(j) = temp
        Next
        InsertSort = True
End Function

'冒泡排序

Public Function BobleSort(ByRef n As Variant) As Boolean
        Dim i As Integer, j As Integer
        Dim Swaped As Boolean
        
        For i = 0 To UBound(n) - 1
                For j = UBound(n) To i + 1 Step -1
                           If n(i) < n(j) Then
                                Swap n, j, i
                           End If
                Next
        Next
End Function

Public Function Swap(ByRef n As Variant, ByVal i As Integer, ByVal j As Integer)
        Dim temp%
        temp = n(i)
        n(i) = n(j)
        n(j) = temp
End Function

jygzcj

这个非常重要.老师可否帮我写个先进先出的算法.谢谢!

apirl2008

老师，给新手学习，能不能加点注释？实在看不懂{:soso_e149:}

jygzcj

Function InsertSort(ByRef n As Variant) As Boolean '带入一组要排序的数字数组
        Dim j As Integer '定义一个整型变量
        Dim p As Integer, temp% '定P为整型变量, temp为整型变量
        
        For p = 0 To UBound(n)  '从要排序的数组的第一位置到最后一位
                temp = n(p) '将第几位的数字抽取出来赋值给临时的temp变量
                j = p '将位置号赋值变量j
                Do While j > 0 '开始循环,条件是j必须大于0
                        If n(j - 1) > temp Then '条件判断,和前一位的数字比大小.这里好像会有问题,就是第一位的下标是0,0-1=-1了,溢出数组n了.是否需要为0位单独写一句.?
                                n(j) = n(j - 1) '如果前一位比本位的大.换个顺序
                        Else
                                Exit Do '不成立的话比下一位的
                        End If
                        j = j - 1 '变量j自减,继续和前一位的相比
                Loop
                n(j) = temp '把temp值返回
        Next
        InsertSort = True '排序完成
End Function

club007

1. Function InsertSort(ByRef n As Variant) As Boolean
   
2.         Dim j As Integer, p As Integer, temp%
   
3.         For p = 0 To UBound(n)
   
4.                 temp = n(p)
   
5.                 j = p
   
6.                 Do While j > 0
   
7.                         If n(j - 1) <= temp Then Exit Do
   
8.                         n(j) = n(j - 1)
   
9.                         j = j - 1
   
10.                 Loop
    
11.                 n(j) = temp
    
12.         Next
    
13.         InsertSort = True
    
14. End Function

复制代码

'会不会慢一点呢?

jygzcj

J是第一次是等0的，0-1=-1,数组的下标除非重新定义，默认都是0开始的，是否需要单独对第一位的作设置！

gongzl1981

jygzcj 发表于 2012-3-24 09:36
这个非常重要.老师可否帮我写个先进先出的算法.谢谢!

先進先出是用隊列來實現的.
您可以參考數據結構中的 隊列 來實現其代友碼

gongzl1981

jygzcj 发表于 2012-3-24 10:53
J是第一次是等0的，0-1=-1,数组的下标除非重新定义，默认都是0开始的，是否需要单独对第一位的作设置！

當第一次j=0時.是不會進行  while j>0 .. end while循環的.

jygzcj

gongzl1981 发表于 2012-3-24 15:46
先進先出是用隊列來實現的.
您可以參考數據結構中的 隊列 來實現其代友碼

可否再祥细说一下!

jygzcj

gongzl1981 发表于 2012-3-24 15:48
當第一次j=0時.是不會進行  while j>0 .. end while循環的.

明白了.真是高!