当前位置:
文档之家› VB常用算法——排序教学资料
VB常用算法——排序教学资料
a(i) = a(j)
a(j) = temp
End If
Next j
Next i
Print
Print "排序后:"
For i = 1 To n
Print a(i);
Next i
End Sub
2)冒泡法排序
算法说明:相邻的元素进行比较,如果前面的元素比后面的元素大,则将 它们进行交换,具体思路:设在数组a中存放n个元素,第一轮,将a(1)和
Print"排序前:"
ReDim a(n)
For i = 1 To n
a(i) = In t(R nd * (99 -10+1)+10)
Print a(i);
Next i
For i = 1 To n - 1
For j = 1 To n - i
If a(j) > a(j+1) The n '相邻元素比较
VB常 用 算 法 — — 排 序
VB
1、算法
1)选择法排序
算法说明:根据上例中求最小值的思路,我们可以使用如下方法进行从小 到大排序:第一轮,以第一个元素逐个跟后面的所有元素比较,如果比后面的 元素大就进行交换,经过一轮比较,第一个元素被确定为最小;同样的方法, 下一轮以第二个元素跟剩下的所有元素进行比较确定下次小的元素;以此类 推…
Private Sub comma nd1_click()
Dim I As Integer, j As Integer, n As Integer, s As String
(1)参考答案:Ope n "c:\data.txt" For Input As #11
Do
Input #11, n
If n = -1 Then Exit Do
I = I+1
ReDim Preserve a(I)
a(I) = n
s = s&Str(a(I))
Loop
Text1 = s
s =""
⑵参考答案:Do While Not EOF(1)
j = j+1
ReDim Preserve b(j)
In put #11, b(j)
s = s&Str(b(j))
Loop
ElseIf a(I) > b(UBound(b)) Then
Text2 = s
Close 11
End Sub
Private Sub comma nd2_click()
Dim I As In teger, j As In teger, s As Stri ng
For I = 1 To UBou nd(a)
If a(I) < b(1) The n
Call cha nge(a(I), 1)
a(2)进行比较,若a(1)>a(2),则交换这两个元素的值,然后继续用a(2)和a(3)
比较,若a(1)>a(2),贝U交换这两个元素的值,以此类推,直到a(n-1)和a(n)
进行比较处理后,a(n)中就存放了n个数中最大的值;第二轮,用a⑴与a(2),a(2)与a(3),…,a(n-2)与a(n-1)进行比较,处理方法相同,这一轮下 来,a(n-1)中存放n个数中第二大的值;…;第n-1轮,a(1)与a(2)进行比较 处理,确保最小值在a(1)中。经过n-1轮比较处理,n个数已经按从小到大的 顺序排列好。
排好序。对于这样一个排序的过程,我们可以使用两个循环分别控制比较的轮 数和每一轮的次数。
程序代码:
Private Sub Comma nd1_Click()
Dim n As In teger
n = In putBox("请输入数组元素的个数:")
Dim a() As In teger, i As In teger, j As In teger
F面我们以图形的形式体现对5个数进行冒泡排序的过程:
第一轮:
程序代码:
Private Sub Comma nd1_Click()
Dim n As In teger
n = In putBox("请输入数组元素的个数:")
Dim a() As Integer, i As Integer, j As Integer
排序,并以-1表示该组数据结束;第二组数据按从小到大顺序排列。下面程序
的功能是,单击“读入数据”按钮,将文件中的两组数据,分别读入到A、B数组 中,单击“插入排序”按钮,则把A数组的元素按其大小依次插入到B数组的适 当位置,使得B数组中元素仍为从小到大排列。完善程序,实现以上功能。
Dim a() As In teger, b() As In teger
F面我们以图形的形式体现对5个数进行选择排序的过程:
从上图可以发现对5个元素进行排序,总共经过了5-仁4轮,而每一轮中
比较的次数也不相同,第一轮2、3、4、5号元素参与跟1号元素的比较,共4
次,第二轮3、4、5号元素参与跟2号元素的比较,共3次,以次类推,比较 次数逐步减少。经过四轮的比较,利用逐步求最小值的方法将5个数从小到大
temp = a(j)
a(j) = a(j+1)
a(j+1) = temp
End If
Next j
Next i
Print
Print "排序后:"
For i = 1 To n
Print a(i);
Next i
End S据文件data.txt中有两组数据,第一组数据未
Print "排序前:"
ReDim a(n)
For i = 1 To n
a(i) = In t(R nd * (99 -10+1)+10)
Print a(i);
Next i
For i = 1 To n - 1
For j = i To n
If a(i) > a(j) Then
temp = a(i)'交换元素