vb应用--快速排序-法实现二维数组的指定列排序

'演示部分


'在窗口加一个command按钮


'启动后把窗体最大化,方便观看.




'****************************************




Private Sub Command1_Click()Sub Command1_Click()


'这里不妨用10000个元素,


'事实上在窗体打出的第一个数字时,排序就已经完成了!!.


'可以不用再考虑排序的效率了


Dim myAy(10000, 10) As Long


Dim i As Long


Dim j As Long






'进行随机的给数组赋值


For i = 0 To UBound(myAy, 1)


For j = 0 To UBound(myAy, 2)


myAy(i, j) = Fix(10000 * Rnd)


Next


Next




'输入到窗口


Dim cl As Long


cl = Val(InputBox("请输入要排序的列 1~10"))


Cls


dSort myAy, cl


Print


Print Tab(cl * 10); "第" & cl; "列排序"


Print


For i = 0 To UBound(myAy, 1)


For j = 0 To UBound(myAy, 2)


Print Tab(j * 10); myAy(i, j);


Next


Print


Next




End Sub


'************************************************








'升序快速排序法




Sub QkSort()Sub QkSort(Ay() As Long, Io As Long, Jo As Long, index() As Long)




'''''''''''''''''''''''''''''''


'Ay()只能传入一维数组


'index()传入一维数组,注意:数组上标一定要和AY()一样


Dim i As Long, j As Long, X As Long, tp As Long


Dim bQ As Boolean 'i到j跳跃开关


'初始化


i = Io


j = Jo


X = Ay(i)




'一轮排序


Do While i < j


If Not bQ Then


If Ay(j) < X Then


tp = Ay(j): Ay(j) = Ay(i): Ay(i) = tp


tp = index(j): index(j) = index(i): index(i) = tp


bQ = True


Else


j = j - 1


End If


Else


If Ay(i) > X Then


tp = Ay(j): Ay(j) = Ay(i): Ay(i) = tp


tp = index(j): index(j) = index(i): index(i) = tp


bQ = False


Else


i = i + 1


End If


End If


Loop


'递归


If i < Jo Then QkSort Ay, j + 1, Jo, index '注意靠后的要加1


If Io < j Then QkSort Ay, Io, i, index


End Sub




'二维数组排序子程序




Sub dSort()Sub dSort(a() As Long, ByVal keyCol As Integer)


''''''''''''''''''''''''''''''''''


'dSort子程序


'a()数组,只能传入二维数组


'keycol参数是要排序的列


''''''''''''''''''''''''''''''''''''




Dim Row As Long


Dim Col As Long


Dim idx() As Long '存放需要排序的列


Dim index() As Long '存放一个索引.方便操作其他非排序列


Dim i As Long


Dim j As Long


Dim temp As Long


Dim b() As Long '一个过渡的二维数组.




'初始化


Row = UBound(a, 1)


Col = UBound(a, 2)


ReDim b(Row, Col)


ReDim idx(Row)


ReDim index(Row)




'初始化排序的列的数组,及索引数组


For i = 0 To Row


idx(i) = a(i, keyCol)


index(i) = i


Next




'根据排列的数组对索引列排序


'使用快速排序法


QkSort idx, 0, Row, index




'整个二维数组,根据索引进行排序.


For j = 0 To Col


For i = 0 To Row


b(i, j) = a(index(i), j)


Next


Next


For i = 0 To Row


For j = 0 To Col


a(i, j) = b(i, j)


Next


Next




End Sub