Python——冒泡演算法

冒泡演算法：對於要排序的序列，每次將兩個元素進行比較，如果排序錯誤則將兩者進行交換，直到完成排序。

以數列 li = [12,22,3,11,8,10] 為例：

for m in range(len(li)-1):

for n in range(m+1,len(li)):

if li[m] > li[n]:

temp = li[n]

li[n] = li[m]

li[m] = temp

print li

或

for n in range(1,len(li)-1):

for m in range(len(li)-n):

num1 = li[m]

num2 = li[m + 1]

if num1 > num2:

temp = li[m]

li[m] = num2

li[m + 1] = temp

print li

兩者的區別在於，前者從前往後排序，從小的值開始排序，最後排序的是大的值；

後者是從後往前排序，從大的值開始排序，最後排序的是小的值

for m in range(5):

num1 = li[m]

num2 = li[m+1]

if num1 > num2:

temp = li[m]

li[m] = num2

li[m+1] = temp

print li

列表一共6個元素，需要比較5次，兩兩進行比較後，得到新的序列，最大的值排在最後一個。

for m in range(4):

num1 = li[m]

num2 = li[m+1]

if num1 > num2:

temp = li[m]

li[m] = num2

li[m+1] = temp

print li

再次進行循環，由於最後一個元素已經為最大值，只需要比較前5個，從而得到第二大的值。

以此類推，可以發現range中的值從len(li-1)開始依次減1，因此可以再套一層for循環。

for n in range(1,len(li)-1):

#n為1，2，3，4，5

#len(li)-n則為5，4，3，2，1

for m in range(len(li)-n):

num1 = li[m]

num2 = li[m + 1]

if num1 > num2:

temp = li[m]

li[m] = num2

li[m + 1] = temp

文章來自博客園

IT精品課程：http://xue.ujiuye.com/

「勤工儉學計劃」，給你一個真正0元學習IT技術的機會！

http://www.ujiuye.com/zt/qgjx/?wt.bd=zy35844tt

找工作太難？不是你不行，我們來幫你！

http://www.ujiuye.com/zt/jyfc/?wt.bd=zy35844tt

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！