python-冒泡算法(Bubble Sort)

Posted 西瓜皮

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python-冒泡算法(Bubble Sort)相关的知识,希望对你有一定的参考价值。

冒泡排序算法的运作如下:

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

一句话概括:相邻元素比较,大的放在后面

技术分享图片

冒泡排序原理: 每一趟只能将一个数归位, 如果有n个数进行排序,只需将n-1个数归位,
也就是说要进行n-1趟操作(已经归位的数不用再比较,因为已经是最大)。

# coding:utf-8
nums = [12, 99, 18, 76, 2]
count = len(nums)
for i in range(0, count-1):    # 这个循环负责设置冒泡排序进行的次数
    for j in range(0, count-i-1):  
        if nums[j] > nums[j+1]:
            nums[j], nums[j+1] = nums[j+1], nums[j]  # 交换
    print(nums)

运行结果:
[12, 18, 76, 2, 99]

[12, 18, 2, 76, 99]

[12, 2, 18, 76, 99]

[2, 12, 18, 76, 99]



以上是关于python-冒泡算法(Bubble Sort)的主要内容,如果未能解决你的问题,请参考以下文章

python 学习笔记 -- 数据结构与算法 冒泡排序 Bubble sort

经典排序算法 - 冒泡排序Bubble sort

算法解析冒泡排序 Bubble Sort

排序算法之冒泡排序(Bubble Sort)

冒泡排序 (Bubble Sort)

经典排序算法之冒泡排序(Bubble Sort)