zoukankan      html  css  js  c++  java
  • python-mao

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

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

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

    冒泡排序原理: 每一趟只能将一个数归位, 如果有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)放到倒数第四位

  • 相关阅读:
    java面向对象第三章
    java基础(9)
    java基础(8)
    java基础(7)
    java基础(6)
    Java(20)file i/o
    Java(19)JDBC
    Java(18) 集合框架
    Java(17)异常
    Java(16)接口
  • 原文地址:https://www.cnblogs.com/wwho/p/8490821.html
Copyright © 2011-2022 走看看