zoukankan      html  css  js  c++  java
  • 八大排序算法的python实现(三)冒泡排序

    代码:

    #coding:utf-8
    #author:徐卜灵
    #交换排序.冒泡排序
    L = [1, 3, 2, 32, 5, 4]
    def Bubble_sort(L):
        for i in range(len(L)):
            for j in range(i+1,len(L)):
                if L[i]>L[j]:
                    # temp = L[j]
                    # L[j] = L[i]
                    # L[i] = temp
                    L[i], L[j] = L[j], L[i]#交换顺序
    
        print L
    Bubble_sort(L)

    冒泡排序应该是最熟悉的排序算法了吧,所以基本上写这个算法没遇到什么问题。值得注意的是,python中交换两个数的顺序可以通过这种方式实现,这种小tip可以学习一下。

    时间复杂度O(n ** 2) 

    空间复杂读O (1)

    稳定排序算法。

    说明:稳定排序大概有四种:直接选择排序、冒泡排序、归并排序、基数排序。

    后面两种接下来仍有具体解释。

  • 相关阅读:
    多进程2
    并发编程
    粘包
    socket
    网络编程
    异常与网络编程
    面向对象高级
    多态
    面向对象2
    SQL数据库约束行为---防止数据乱填(即数据规范化)
  • 原文地址:https://www.cnblogs.com/xubing-613/p/7286229.html
Copyright © 2011-2022 走看看