从VB来看-BubbleSort（VB冒泡排序）

                       

冒泡排序  有时也被叫做交换排序 沉没排序 ，是一种简单的排序算法通过列表反复步骤进行排序，每对相邻的项目进行比较，根据需要的升降序交换他们。 这是一种比较排序 ，虽然算法简单，但是存在大量数据排列较慢，不切实际的问题。

时间复杂度：

若待排数据的初始状态是正序的，一趟扫描即可完成排序。所需的关键字比较次数  和记录移动次数  均达到最小值时 ,有最好时间复杂度，为：O(n)。反之，若此数列倒序则为最坏时间复杂度，为O（n^2）。

排序的稳定性：

在冒泡排序的整个过程中，比较大小进行交换，不会改变相同数值的相对位置，所以 是一种 稳定的排序算法。若需要更多讲解举例解释可以看看这个内容 ：从VB来看-排序

冒泡排序分为外循环及内循环两个过程，当执行小数下沉大数上浮的过程中，每完成一次外循环都将整理出待排序列中最大的一个数。举例如下： 当随机数列  a[i]=(6,7,0,3,4,2,8,5,9,1) 执行一次冒泡排序外循环的过程如下： 
（6 7 0 3 4 2 8 5 9 1）→ （6 7  0 3 4 2 8 5 9 1）
（6 7 0  3 4 2 8 5 9 1）→ （6 0 7  3 4 2 8 5 9 1）
（6 0 7 3 4 2 8 5 9 1）→ （6 0 3 7 4 2 8 5 9 1）
（6 0 3 7 4 2 8 5 9 1）→ （6 0 3 4 7 2 8 5 9 1）
（6 0 3 4 7 2 8 5 9 1）→ （6 0 3 4 2 7 8 5 9 1）
（6 0 3 4 2 7 8 5 9 1）→ （6 0 3 4 2 7 8 5 9 1）
（6 0 3 4 2 7 8 5 9 1）→ （6 0 3 4 2 7 5 8 9 1）
（6 0 3 4 2 7 5 8 9 1）→ （6 0 3 4 2 7 5 8 9 1）
（6 0 3 4 2 7 5 8 9 1）→ （6 0 3 4 2 7 5 8 1 9）
若排序数列为N个数，即需要执行N-1次外循环。

冒泡排序的完整过程可参考如下动图：

 

  图像来自与维基百科

下面还有四种抽象化的冒泡排序形象表达

 

  随机数列的冒泡排序