Python實現(xiàn)冒泡排序的簡單應用示例
本文實例講述了Python實現(xiàn)冒泡排序的簡單應用。分享給大家供大家參考,具體如下:
冒泡排序的主要思想是換位,例如在滿足某種條件下將i和j調換:
if i>j: p = i i = j j = p
舉出例子如下:
隨意輸入兩個數(shù)字,將兩個數(shù)字排序變成最小后相加
例如第一個數(shù)是51423,第二個是88613
最后變成12345+13688=...
在python3的代碼下:
# coding:utf-8 a = str(input('請輸入第一個數(shù):')) b = str(input('請輸入第二個數(shù):')) 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) ##冒泡排序a for 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 ##冒泡排序b for 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 ##輸出第一個數(shù) x = 0 for num_a in range(0,len(arr_a)): x = int(arr_a[num_a])*(10**(len(arr_a)-num_a-1))+x ##輸出第二個數(shù) y = 0 for num_b in range(0,len(arr_b)): y = int(arr_b[num_b])*(10**(len(arr_b)-num_b-1))+y print("腳本之家測試結果:") print(str(x) + '+' + str(y) + '=',x+y)
運行結果:
附:原文中使用的代碼
a = input('請輸入第一個數(shù):') b = input('請輸入第二個數(shù):')
運行時報錯:TypeError: 'int' object is not iterable ,表示數(shù)據(jù)類型不匹配。因此這里改為:
a = str(input('請輸入第一個數(shù):')) b = str(input('請輸入第二個數(shù):'))
PS:這里再為大家推薦一款關于排序的演示工具供大家參考:
在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具:
http://tools.jb51.net/aideddesign/paixu_ys
更多關于Python相關內容感興趣的讀者可查看本站專題:《Python數(shù)據(jù)結構與算法教程》、《Python加密解密算法與技巧總結》、《Python編碼操作技巧總結》、《Python函數(shù)使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經(jīng)典教程》
希望本文所述對大家Python程序設計有所幫助。
相關文章
pytorch實現(xiàn)CNN卷積神經(jīng)網(wǎng)絡
這篇文章主要為大家詳細介紹了pytorch實現(xiàn)CNN卷積神經(jīng)網(wǎng)絡,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下2020-02-02Python爬蟲爬取微博熱搜保存為 Markdown 文件的源碼
這篇文章主要介紹了Python爬蟲爬取微博熱搜保存為 Markdown 文件,本文給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2021-02-02在VS2017中用C#調用python腳本的實現(xiàn)
這篇文章主要介紹了在VS2017中用C#調用python腳本的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2019-07-07python計算機視覺OpenCV庫實現(xiàn)實時攝像頭人臉檢測示例
這篇文章主要為大家介紹了python使用OpenCV實現(xiàn)實時攝像頭人臉檢測的示例過程,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步2021-10-10Pytorch數(shù)據(jù)讀取與預處理該如何實現(xiàn)
這篇文章主要介紹了Pytorch數(shù)據(jù)讀取與預處理該如何實現(xiàn),幫助大家更好的理解和學習使用Pytorch,感興趣的朋友可以了解下2021-03-03python獲取時間戳的實現(xiàn)示例(10位和13位)
這篇文章主要介紹了python獲取時間戳的實現(xiàn)示例(10位和13位),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2020-09-09