如何使用Python進行選擇排序

選擇排序是一種簡單但效率較低的排序算法。它的基本思想是每次從待排序的數據中選擇最小（或最大）元素，將其放在已排序序列的末尾。通過多次重復這個過程，直到全部數據排序完成。

下面將詳細介紹如何使用Python進行選擇排序，并提供具體的代碼示例。

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]