冒泡排序-算法

核心思想：每相邻的数比较，小数沉底，大数上浮

 

排序模型图：

 

排序方法：以7个数比较为例

第1轮：

a(1)中的数和a(2)中的数比较，把大的数放到a(1),小数方到a(2),然后让a(2)中的数和a(3)中的数比较，大的数方到a(2),小数放到a(3),就这样依次让相邻的数比较，

大数放前，小数放后，直到a(6)中的数和a(7)中的数比较完之后，a(7)中的数是最小的数。

 

第2轮：

a(1)中的数和a(2)中的数比较，把大的数放到a(1),小数方到a(2),然后让a(2)中的数和a(3)中的数比较，

大的数方到a(2),小数放到a(3),就这样依次让相邻的数比较，大数放前，小数放后，直到a(5)和a(6)比较完之后，a(6)中的数是本轮最小的。

第7（n）-1轮：

a(1)和a(2)比较。

 

总结：

n个数，共需比较n-1轮，第i轮比较n-i次。冒泡法每次比较都会找出最小的一个数，让它沉底，经过比较，右面的有序区越来越多，左面的无序区越来越少。

三角形结构：右面的有序区越来越大，左面的无序区越来越小，里面的数代表的是内循环变量。

代码展示：

 

<span style="font-size:18px;">'10 个数比较大小排序:
For i = 1 To 9                                '共需比较9轮
    For j = 1 To 10 - i                       '第i轮需比较10-i次
         If a(j) < a(j + 1) Then              '交换
             t = a(j)
             a(j) = a(j + 1)
             a(j + 1) = t
         End If
    Next j
Next i</span>

选择法和冒泡排序区别：

选择：假设一个最大，依次和后面所有的比较，每一轮都会选出一个最大的，比较的时候可以不是相邻的比较。

冒泡：让相邻的两个是比较，大数上浮，小数沉底，每次比较都会选出最小的，比较的时候是两个相邻的数比较。

共同点：都可以抽象为外循环第i次时，内循环执行什么操作。这两种算法都属于最基本的算法，对于排序的数少的时候可以使用，但当需要排序的数多的时候，速度特别慢，这时就需要快速排序法了。