VB.NET冒泡排序相关算法详解

开发 后端 算法
VB.NET冒泡排序这一排序算法在实际应用中是经常会用到的。它的应用可以使编程人员轻松的实现数组的排序。下面就起来看看实际操作方法。

大家在学习VB.NET的时候,可能会发现其中文资料非常少,很难满足广大编程人员的需求。这就往往需要我们在依靠书本以及不断的实践去积累应用技巧,以达到学习的目的。那么今天要教给大家的是关于VB.NET冒泡排序的相关方法:#t#

VB.NET冒泡排序相关代码示例:

  1. Public Sub BubbleSort
    (ByVal R As Integer())  
  2. Dim i, j, temp As Integer 

交换标志

  1. Dim exchange As Boolean  
  2. For i = 0 To R.Length - 1 

本趟VB.NET冒泡排序开始前,交换标志应为假

  1. exchange = False 
  2. For j = R.Length - 
    2 To 0 Step -1 

交换条件

  1. If R(j + 1) < R(j) Then  
  2. temp = R(j + 1)  
  3. R(j + 1) = R(j)  
  4. R(j) = temp 

发生了交换,故将交换标志置为真

  1. exchange = True 
  2. End If  
  3. Next 

本趟VB.NET冒泡排序未发生交换,提前终止算法

  1. If Not exchange Then  
  2. Exit For  
  3. End If  
  4. Next  
  5. End Sub  

选择VB.NET冒泡排序:

  1. Public Sub Sort()Sub Sort(ByVal list() As Integer)  
  2. Dim min As Integer  
  3. Dim i As Integer  
  4. For i = 0 To list.Length - 1 - 1 Step +1  
  5. min = i  
  6. Dim j As Integer  
  7. For j = i + 1 To list.Length - 1 Step +1  
  8. If list(j) < list(min) Then  
  9. min = j 
  10. End If  
  11. Next  
  12. Dim t As Integer = list(min)  
  13. list(min) = list(i)  
  14. list(i) = t  
  15. Next  
  16. End Sub 

 

责任编辑:曹凯 来源: 博客园
相关推荐

2010-01-19 17:26:37

VB.NET创建过程

2010-01-07 11:28:44

VB.NET Hash

2010-01-21 10:12:57

VB.NET控件自动排

2010-01-07 10:28:04

VB.NET实现接口

2010-01-12 17:54:42

VB.NET Dlli

2009-10-20 17:38:54

VB.NET Comp

2010-01-21 17:34:48

VB.NET Bool

2010-01-12 18:35:43

VB.NET Stru

2010-01-19 10:12:39

VB.NET Butt

2010-01-21 10:48:18

VB.NET扩展方法

2010-01-18 18:14:37

VB.NET语言特点

2009-10-13 10:21:58

VB.NET实现Web

2010-01-15 13:52:42

VB.NET属性设置

2010-01-13 17:16:37

VB.NET冒号

2010-01-08 16:28:31

VB.NET方法和属性

2009-10-12 15:44:26

VB.NET动态编码技

2010-01-13 10:15:19

VB.NET Stri

2010-01-08 14:56:18

VB.NET类定义

2010-01-12 18:05:38

VB.NET对象

2010-01-13 09:45:53

VB.NET Arra
点赞
收藏

51CTO技术栈公众号