歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Linux編程 >> Linux編程

Python實現冒泡排序

Python實現冒泡排序代碼如下,寫這個的時候是用撲克牌模擬實現邏輯的

#  *-*  coding: utf-8  *-*

if __name__ == '__main__':
    def bubble(a):
        counts = 0
        for j in xrange(1,len(a)+1):
            for i in xrange(len(a)-j):
                counts+=1
                if a[i] > a[i+1]:
                    a[i],a[i+1]=a[i+1],a[i]
            print a
        print a
        print counts
   
    #a[0],a[1]=a[1],a[0]
    bubble([50, 49, 6, 47, 46, 45, 44, 43, 42, 41, 40, 39, 38, 37, 36, 35, 34, 33, 32, 31, 30, 29, 28, 27, 26, 23, 24, 25, 22, 20, 21, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 48, 5, 4, 3, 2, 1, 0])
   
    #時間復雜度位O(n**2)

Copyright © Linux教程網 All Rights Reserved