本文實例講述了Python實現冒泡排序的簡單應用。分享給大家供大家參考,具體如下:
冒泡排序的主要思想是換位,例如在滿足某種條件下將i和j調換:
if i>j: p = i i = j j = p
舉出例子如下:
隨意輸入兩個數字,將兩個數字排序變成最小后相加
例如第一個數是51423,第二個是88613
最后變成12345+13688=...
在python3的代碼下:
# coding:utf-8a = str(input('請輸入第一個數:'))b = str(input('請輸入第二個數:'))arr_a = []arr_b = []for i in a: if i in a: arr_a.append(i)for j in b: if j in b: arr_b.append(j)##冒泡排序afor m in range(0,len(arr_a)): for m in range(0, len(arr_a)): if m+1<len(arr_a): if arr_a[m]>arr_a[m + 1]: empty = arr_a[m] arr_a[m] = arr_a[m + 1] arr_a[m + 1] = empty##冒泡排序bfor n in range(0,len(arr_b)): for n in range(0, len(arr_b)): if n+1<len(arr_b): if arr_b[n]>arr_b[n + 1]: empty = arr_b[n] arr_b[n] = arr_b[n + 1] arr_b[n + 1] = empty##輸出第一個數x = 0for num_a in range(0,len(arr_a)): x = int(arr_a[num_a])*(10**(len(arr_a)-num_a-1))+x##輸出第二個數y = 0for num_b in range(0,len(arr_b)): y = int(arr_b[num_b])*(10**(len(arr_b)-num_b-1))+yprint("武林站長站測試結果:")print(str(x) + '+' + str(y) + '=',x+y)運行結果:

附:原文中使用的代碼
a = input('請輸入第一個數:')b = input('請輸入第二個數:')運行時報錯:TypeError: 'int' object is not iterable ,表示數據類型不匹配。因此這里改為:
a = str(input('請輸入第一個數:'))b = str(input('請輸入第二個數:'))PS:這里再為大家推薦一款關于排序的演示工具供大家參考:
在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具:
http://tools.jb51.net/aideddesign/paixu_ys
更多關于Python相關內容感興趣的讀者可查看本站專題:《Python數據結構與算法教程》、《Python加密解密算法與技巧總結》、《Python編碼操作技巧總結》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經典教程》
希望本文所述對大家Python程序設計有所幫助。
新聞熱點
疑難解答