Python排序搜索基本算法之冒泡排序實例分析
本文實例講述了Python排序搜索基本算法之冒泡排序。分享給大家供大家參考,具體如下:
冒泡排序和選擇排序類似,也是第n次把最小的元素排在第n的位置上,也是該元素的絕對位置,只是冒泡排序的過程中,其他的元素也逐漸向自己最終位置逼近。代碼如下:
def bubbleSort(seq):
length=len(seq)
for i in range(length):
for j in range(length-1,i,-1):
if seq[j-1]>seq[j]:
seq[j-1],seq[j]=seq[j],seq[j-1]
if __name__=='__main__':
print("腳本之家測試結果:")
seq=[2,9,7,7,4,3,2,-4,54,-7,0]
bubbleSort(seq)
print(seq)
運行結果:

PS:這里再為大家推薦一款關于排序的演示工具供大家參考:
在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具:
http://tools.jb51.net/aideddesign/paixu_ys
更多關于Python相關內容感興趣的讀者可查看本站專題:《Python數(shù)據(jù)結構與算法教程》、《Python加密解密算法與技巧總結》、《Python編碼操作技巧總結》、《Python函數(shù)使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經(jīng)典教程》
希望本文所述對大家Python程序設計有所幫助。
相關文章
python logging 日志輪轉文件不刪除問題的解決方法
最近在維護項目的python項目代碼,項目使用了 python 的日志模塊 logging, 設定了保存的日志數(shù)目, 不過沒有生效,還要通過contab定時清理數(shù)據(jù)2016-08-08

