选择排序法

来源:互联网 发布:知乎python入门 编辑:程序博客网 时间:2024/06/01 09:05
For i = 1 To 9

   m = i

   For j = i + 1 To10

    If a(m) >a(j) Then m = j

   Next j

   If m <> iThen t = a(i): a(i) = a(m): a(m) = t

   Print a(i)

Next i

Print a(10)


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

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

第一步,从a1)到a10)里面找出最小值am)。

首先,a1)和a2)比,若a1)不大于a2),此时m=1,则a1)和a3)比;若a1)大于a2),此时,m=2,则a2)和a3)比。以此类推……比到a10)。

第二步,把a1)和am)的值进行交换。

m等于1,说明第一轮a1)是最小值,不用交换。

m不等于1,说明第一轮a1)不是最小值,把a1)和am)的值进行交换。

2轮,从a2)比到a10),把最小的数放到a2

……

9轮,从a9)比到a10),把最小的数放到a9

原创粉丝点击