美文网首页
冒泡算法

冒泡算法

作者: 夜醉梦紅尘 | 来源:发表于2019-10-08 19:29 被阅读0次

冒泡排序算法的原理如下:

比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

image.png

li=[9,4,7,3,2]

第一轮排序
94732
49732
47932
47392
47329

第二轮排序
47329
47329
43729
43279

第三轮排序
43279
34279
32479

第四轮排序
32479
23479

li=[9,4,7,3,2]

l=len(li)

def bubble_sort(args):
    for i in range(1,len(li)):        #一共要换len-1轮
        for j in range(0,len(li)-i):    #每一轮要比较的次数
            if li[j]>li[j+1]:     #如果比后面一个大,就交换
                li[j],li[j+1]=li[j+1],li[j]
    print(li)
    
bubble_sort(li)

[各种排序原理图解连接]
(http://tools.jb51.net/aideddesign/paixu_ys
)

相关文章

  • 算法-冒泡排序

    算 法:冒泡排序算法时间复杂度: 冒泡排序算法概述 冒泡排序伪代码 冒泡排序实现 冒泡排序算法概述 冒泡排...

  • 冒泡算法

    一、常用冒泡算法 二、优化冒泡算法

  • 基本算法——快速排序算法

    快速排序算法是对冒泡算法的改进。所以我们首先来简单的谈谈冒泡算法。 1.冒泡算法 冒泡排序(Bubble S...

  • 经典排序算法总结

    经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化

  • 七大排序算法之冒泡排序

    七大排序算法之冒泡排序 @(算法笔记)[排序算法, 冒泡排序, C++实现] 冒泡排序介绍 冒泡排序是七大排序算法...

  • iOS算法总结-冒泡排序

    iOS算法总结-冒泡排序 iOS算法总结-冒泡排序

  • 前端算法学习-第一篇

    冒泡排序算法 冒泡排序算法是最慢的排序算法之一,也是最容易实现的排序算法。之所以叫冒泡排序是因为使用这种算法排序时...

  • 算法:冒泡排序

    本文内容:1、什么是冒泡排序?2、冒泡排序的 C/OC 实现与算法分析。 算法总目录:算法? 1、什么是冒泡排序?...

  • 7.4-全栈Java笔记:三种经典算法

    冒泡排序算法 冒泡排序是最常用的排序算法,在笔试中也非常常见,能手写出冒泡排序算法可以说是基本的素养。 算法重复地...

  • 算法系列教程(PHP演示)

    算法系列教程-四大排序算法(PHP演示) 冒泡 冒泡排序原理...

网友评论

      本文标题:冒泡算法

      本文链接:https://www.haomeiwen.com/subject/subfyctx.html