zoukankan      html  css  js  c++  java
  • 冒泡排序算法

     1 List = [1, 2, 3, 4, 5]
     2 length = len(List)            # 从大到小排序:从头开始大小交换,小的向后冒泡
     3 for i in range(length - 1):   # 一共进行length-1轮交换
     4     for j in range(length - i - 1):  # 每完成一轮排序后,最后的一个数就是最小的,因此排序的元素减1
     5         if List[j] < List[j + 1]:
     6             temp = List[j]
     7             List[j] = List[j + 1]
     8             List[j + 1] = temp
     9 print("从大到小排序为:", end="")
    10 print(List)
    11 
    12 List = [5, 4, 3, 2, 1]           # 从小到大排序:从尾开始大小交换,小的向前冒泡
    13 for i in range(length - 1):      # 一共进行length-1轮交换
    14     for j in range(length - 1, i, -1):   # 每完成一轮排序后,最前的一个数就是最小的,因此排序的元素减1
    15         if List[j] < List[j - 1]:
    16             temp = List[j]
    17             List[j] = List[j - 1]
    18             List[j - 1] = temp
    19 print("从小到大排序为:", end="")
    20 print(List)
  • 相关阅读:
    Eleven-面向对象进阶
    Ten-面向对象
    Nine-常用模块
    Eight-内置函数和匿名函数
    Seven-递归函数和装饰器函数
    Six-迭代器和生成器
    Five-函数
    Four-深浅copy和文件操作
    Third-基础数据类型
    Second-基础
  • 原文地址:https://www.cnblogs.com/wt-seu/p/9751241.html
Copyright © 2011-2022 走看看