Jimmy筆記: Python-氣泡排序法

2021年11月18日星期四

Python-氣泡排序法

氣泡排序法為二數相比較，較大的數往右邊移動，反覆比較後將完成順序的排列。

使用雙迴圈，每一次外圈跑完後，較大的值會往右邊靠齊，故內圈可減去次數。

#設定需排序的數字。
Number='3241'
#轉成list格式。
array=list(Number)
#進行氣泡排序法，本身和下個一做比較。
for i in range(len(array)-1):
  print('第{}輪：'.format(i+1))
  print('初始:',array)
  #進行氣泡排序法，遇到右邊比較小的進行交換。
  #每跑一輪會將數字大的往右邊，故減1。
  for j in range(len(array)-1-i):
    if array[j] > array[j+1]:
      temp=array[j]
      array[j]=array[j+1]
      array[j+1]=temp
    print('過程:',array)
print('結果：',array)

結果：

沒有留言:

張貼留言

訂閱：張貼留言 (Atom)