zoukankan      html  css  js  c++  java
  • 数据结构和算法:Python实现冒泡排序

    实现冒泡排序的程序如下:

    def bubble_sort(alist):
        n=len(alist)
        for k in range(n-1):#最后最小的一个数字不用排序,因为已经是最小了
            for i in range(n-1-k):#用k来限定每一个小冒泡排序的区间
                if(alist[i]>alist[i+1]):
                    alist[i],alist[i+1]=alist[i+1],alist[i]        
        return alist
    
    def bubble_sort_2(alist):
        n=len(alist)
        count=0#利用count计算是否已经排序完毕,如果排序完毕,则直接返回list
        for k in range(n-1):
            for i in range(n-1-k):
                if(alist[i]>alist[i+1]):
                    alist[i],alist[i+1]=alist[i+1],alist[i]
                    count+=1
        if count==0:
            print("The second list is sorted,we do not have to sort this list again!")
            return alist
        return alist
    #时间复杂度:O(n^2),因为这个算法有两个循环,且每一个循环的变量都是n,因此时间复杂度是n*n
    alist=[4,5,7,8,3,2,7,1,90,234]
    print(bubble_sort(alist))
    alist_2=[1,2,3,4,5,6,7,8]
    print(bubble_sort_2(alist_2))

    在这段程序当中,我们分别定义了两个函数,第一个函数是没有识别列表当中的数字是否已经排序完毕,而第二个函数当中识别了列表当中的数字是否排序完毕,这样会让整个算法显得更加的完善。

  • 相关阅读:
    pugixml
    C++ 头文件的理解
    图像的特征
    光圈与景深
    Unix高级环境编程
    用libtommath实现RSA算法
    【linux+C】神器 vim + 指针相关客串
    【算法25】对称子字符串的最大长度
    设计并实现同时支持多种视频格式的流媒体点播系统
    递归再一次让哥震惊了
  • 原文地址:https://www.cnblogs.com/geeksongs/p/12598948.html
Copyright © 2011-2022 走看看