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

算法特点

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

算法稳定性

稳定排序算法

时间复杂度

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)
  • 排序效果

总结

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

© 版权声明
THE END
喜欢就支持以下吧
点赞0 分享
评论 抢沙发

请登录后发表评论

图片正在生成中,请稍后...