Python教程

冒泡排序（Python）

本文主要是介绍冒泡排序（Python），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

demo：

def bubble_sort(alist):
    #相邻元素比较，发现位置错误，则进行交换
    n = len(alist)
    for j in range(n-1):
         for i in range(n-1-j):
            if alist[i] > alist[i+1]:
                alist[i],alist[i+1] = alist[i+1],alist[i]
alist = [7,6,9,34,65,12,76,98,9,56]
print('原数组\n',alist)
bubble_sort(alist)
print('排序完数组\n',alist)

最优时间复杂度：O(n) 表示遍历一次发现没有任何可以交换的元素，排序结束

最坏时间复杂度：O(n^2)

改排序算法是否稳定：稳定

这篇关于冒泡排序（Python）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航