如何使用Python進行選擇排序
選擇排序是一種簡單但效率較低的排序算法。它的基本思想是每次從待排序的數據中選擇最小（或最大）元素，將其放在已排序序列的末尾。通過多次重復這個過程，直到全部數據排序完成。
下面將詳細介紹如何使用Python進行選擇排序，并提供具體的代碼示例。
- 首先，定義一個選擇排序的函數，命名為selection_sort，它接受一個待排序的列表作為參數。
def selection_sort(lst):
n = len(lst)
for i in range(n-1):
min_index = i # 記錄當前最小值的索引
for j in range(i+1, n):
if lst[j] < lst[min_index]:
min_index = j
lst[i], lst[min_index] = lst[min_index], lst[i] # 將最小值交換到已排序序列的末尾
登錄后復制
- 在主程序中調用selection_sort函數，并傳入待排序的列表。下面是一個示例：
lst = [64, 25, 12, 22, 11]
selection_sort(lst)
print("排序后的列表:", lst)
登錄后復制
輸出結果為：
排序后的列表: [11, 12, 22, 25, 64]
登錄后復制
