VB.NET冒泡排序相關算法詳解
作者:佚名
VB.NET冒泡排序這一排序算法在實際應用中是經常會用到的。它的應用可以使編程人員輕松的實現數組的排序。下面就起來看看實際操作方法。
大家在學習VB.NET的時候,可能會發現其中文資料非常少,很難滿足廣大編程人員的需求。這就往往需要我們在依靠書本以及不斷的實踐去積累應用技巧,以達到學習的目的。那么今天要教給大家的是關于VB.NET冒泡排序的相關方法:#t#
VB.NET冒泡排序相關代碼示例:
- Public Sub BubbleSort
(ByVal R As Integer()) - Dim i, j, temp As Integer
交換標志
- Dim exchange As Boolean
- For i = 0 To R.Length - 1
本趟VB.NET冒泡排序開始前,交換標志應為假
- exchange = False
- For j = R.Length -
2 To 0 Step -1
交換條件
- If R(j + 1) < R(j) Then
- temp = R(j + 1)
- R(j + 1) = R(j)
- R(j) = temp
發生了交換,故將交換標志置為真
- exchange = True
- End If
- Next
本趟VB.NET冒泡排序未發生交換,提前終止算法
- If Not exchange Then
- Exit For
- End If
- Next
- End Sub
選擇VB.NET冒泡排序:
- Public Sub Sort()Sub Sort(ByVal list() As Integer)
- Dim min As Integer
- Dim i As Integer
- For i = 0 To list.Length - 1 - 1 Step +1
- min = i
- Dim j As Integer
- For j = i + 1 To list.Length - 1 Step +1
- If list(j) < list(min) Then
- min = j
- End If
- Next
- Dim t As Integer = list(min)
- list(min) = list(i)
- list(i) = t
- Next
- End Sub
責任編輯:曹凱
來源:
博客園