Python 循环结构

• while 循环

while 布尔表达式:
    循环体

执行流程：当程序执行到while语句时，首先判断表达式的真假。若表达式的值为真，则执行缩进的语句块，之后返回表达式继续判断；若表达式的值为假，则跳过缩进的语句块执行。

• for…in…循环

for x in iterable:
    循环体

执行流程：iterable为一个可迭代对象，比如：list/set/str，x为iterable中的一个元素

• 说明：
  • 布尔表达式：也叫循环条件（0、False、None、[]、{}、()在python都属于假值）
  • 语句块：也叫循环体，每次循环需要执行的代码
  • 死循环：循环条件一直成立(while True:…)
  • break：跳出循环
  • continue：结束本次循环，进入下次循环
  • else：对应的语句块，循环正常退出时会执行，非正常退出(break)时不执行
• 列表生成式（列表解析）
  • range()

  # 内置，返回一个可迭代对象，保存了产生连续整数的算法，可以节约空间
  # 可以指定起始位置，默认为0
  # print(range(10))
  
  # 可以进行遍历
  for i in range(10):
    print(i)
  
  # 可以转换为列表
  print(list(range(2, 10)))
  

  • 列表生成式

  # 列表生成式：可以快速方便地生成列表
  print([i for i in range(1, 11)])
  print([i for i in 'abcdefg'])
  print([i*2 for i in range(1, 11)])
  print([i*i for i in range(1, 11)])
  print([str(i) for i in range(1, 11)])
  print([i for i in range(1, 11) if i % 2 == 0])
  # 生成的列表可以不适用循环遍历的元素
  print([250 for i in range(1, 11)])
  print([250 for _ in range(1, 11)])  # _表示不用变量来接受遍历的元素，循环只用来控制次数
  

• 循环嵌套

for i in range(1, 10):  # 多少行
    # 每行多少列
    for j in range(1, i+1):
        print(f"{i} * {j} = {i*j} ", end="")  # print默认换行符结尾,end=""表示打印完不换行
    print("\n")  # 打印一行后换行，两次换行 

• 经典排序算法
  • 冒泡排序

  它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
  这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。(选自百度词条)

lt = [8, 3, 6, 9, 5, 2, 4, 1, 7]
n = len(lt)
# n个数,每次外层循环找出一个极值，需要n-1次循环才能排序好
for i in range(n-1):
    # 每次内层循环需要相邻两两对比一遍,需要n-1-i(-i是因为每次找出一个极值,下一次就不用对比上一次找出的极值了)次对比,才能找出一个极值
    for j in range(n-1-i):
        # 相邻两数对比大小
        if lt[j] > lt[j+1]:
            # 交换,大的数放到后边
            lt[j], lt[j+1] = lt[j+1], lt[j]
print(lt)	

• 选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最
小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后
放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。（选自百度词条）

lt = [8, 3, 6, 9, 5, 2, 4, 1, 7]
n = len(lt)
# n个数,每次外层循环找出一个极值，需要n-1次循环才能排序好
for i in range(n-1):
    # 每次内层循环需要当前元素开始与后面元素一一对比，找出一个极值
    for j in range(i+1, n):
        # 相邻两数对比大小,始终使lt[i]保持已对比过的元素的最小值
        if lt[i] > lt[j]:
            # 交换,大的数放到后边
            lt[i], lt[j] = lt[j], lt[i]
print(lt)