Python實作選擇排序的指南

如何使用Python進行選擇排序

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

以下將詳細介紹如何使用Python進行選擇排序，並提供具體的程式碼範例。

1. 首先，定義一個選擇排序的函數，命名為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]  # 将最小值交换到已排序序列的末尾

2. 在主程式中呼叫selection_sort函數，並傳入要排序的清單。以下是範例：

lst = [64, 25, 12, 22, 11]
selection_sort(lst)
print("排序后的列表:", lst)

輸出結果為：

排序后的列表: [11, 12, 22, 25, 64]

以上就是使用Python進行選擇排序的具體程式碼範例。以下將進一步解釋程式碼的執行過程。

在選擇排序中，我們透過兩層循環來實現。外層循環控制每次從未排序的子序列中選擇最小元素的起始位置，而內層循環則用於找到目前未排序子序列中的最小元素。透過比較目前元素與已經選定的最小元素，我們可以得到子序列中的最小元素的索引。

在找到最小元素之後，我們將其與已排序序列的末尾元素進行交換，這樣最小元素就被放在了已排序序列的末尾。透過重複這個過程，每次選擇出最小元素並將其放在已排序序列的末尾，我們最終就能得到一個有序的列表。

要注意的是，選擇排序的時間複雜度為O(n^2)，其中n是待排序的元素個數。雖然它的效率相對較低，但在資料規模較小的情況下，選擇排序仍然是一種簡單且易於實現的排序演算法。

希望以上內容對你理解和使用Python進行選擇排序有所幫助。如果還有其他問題，歡迎提問。

以上是Python實作選擇排序的指南的詳細內容。更多資訊請關注PHP中文網其他相關文章！