妙数

用python实现冒泡排序算法
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 算法特点依次比较两个相邻的元素,如果...
扫描右侧二维码阅读全文
30
2018/10

用python实现冒泡排序算法

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。

算法特点

依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。

冒泡排序.gif

算法稳定性

稳定排序算法

时间复杂度

O(n²)

用python实现冒泡排序

  • 示例代码
num = [6, 5, 4, 3, 2, 1]
print(num)
for j in range(len(num)-1):
    for i in range(len(num)-1):
        if num[i]>num[i+1]:
            num[i],num[i+1]=num[i+1],num[i]
            # 将冒泡过程中每一步打印出来
            print(num)
  • 排序效果

冒泡排序.png

总结

冒泡排序是一种稳定排序算法

最后修改:2018 年 10 月 30 日 02 : 31 PM
如果觉得我的文章对你有用,请随意赞赏

发表评论