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)