python - maopao

时间:2021-08-30 06:27:09   收藏:0   阅读:5

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

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

技术分享图片

冒泡排序原理: 每一趟只能将一个数归位, 如果有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] #第一轮,把最大的数(99)放到最后一位

[12, 18, 2, 76, 99] #第二轮,把第二大的数(76)放到倒数第二位

[12, 2, 18, 76, 99] #第三轮,把第三大的数(18)放到倒数第三位

[2, 12, 18, 76, 99] #第四轮,把第四大的数(12)放到倒数第四位

原文:https://www.cnblogs.com/Ding-Peng/p/15202498.html

评论(0)
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!