Visual Basic 6.0 快速排序算法实现 - 示例代码及教程
以下是一个使用Visual Basic 6.0编写的快速排序算法的示例代码:
Option Explicit
Sub QuickSort(arr() As Integer, low As Integer, high As Integer)
Dim pivot As Integer
Dim i As Integer, j As Integer
Dim temp As Integer
If low < high Then
pivot = arr(high)
i = low - 1
For j = low To high - 1
If arr(j) <= pivot Then
i = i + 1
temp = arr(i)
arr(i) = arr(j)
arr(j) = temp
End If
Next j
temp = arr(i + 1)
arr(i + 1) = arr(high)
arr(high) = temp
QuickSort arr, low, i
QuickSort arr, i + 2, high
End If
End Sub
Sub Main()
Dim arr() As Integer
Dim size As Integer
Dim i As Integer
' 输入数组大小
size = InputBox("输入数组大小:")
' 输入数组元素
ReDim arr(1 To size)
For i = 1 To size
arr(i) = InputBox("输入第 " & i & " 个元素:")
Next i
' 调用快速排序算法
QuickSort arr, 1, size
' 输出排序后的数组
MsgBox "排序后的数组为:" & Join(arr, ", ")
End Sub
你可以在VB6.0中创建一个新的标准.EXE工程,将以上代码复制到Form1.frm文件中。然后运行程序,按照提示输入数组大小和元素,最后会显示排序后的数组。
原文地址: https://www.cveoy.top/t/topic/p8uw 著作权归作者所有。请勿转载和采集!