冒泡排序法

来源:互联网 发布:知乎python入门 编辑:程序博客网 时间:2024/05/16 17:13

For i = 1 To 9

   For j = 1 To 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


10个数排序,需9轮比完。

1轮,从a1)比到a10),把最小的数放到a10

首先,a1)和a2)比,若a1)不小于a2),则a2)和a3)比;若a1)小于a2),则a1a2)的值进行交换,a2)和a3)比。以此类推……a9)和a10)比。

2轮,从a1)比到a9),把最小的数放到a9

……

9轮,从a1)比到a2),把最小的数放到a2