通過Python學習選擇排序的基本思想與應用

選擇排序（Selection Sort）是一種簡單直觀的排序算法，它的基本思想是從待排序的數據中選擇最小（或最大）的元素放到已排序區域的末尾，然后再從剩余的未排序數據中選擇最小（或最大）的元素放到已排序區域的末尾，以此類推，直到所有數據都排序完成。

選擇排序的具體步驟如下：

下面是使用Python實現選擇排序的代碼示例：

def selection_sort(arr):
    n = len(arr)
    for i in range(n-1):
        min_idx = i
        for j in range(i+1, n):
            if arr[j] < arr[min_idx]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i] 

# 測試代碼
arr = [64, 25, 12, 22, 11]
selection_sort(arr)
print("排序后的數組：")
for i in range(len(arr)):
    print(arr[i], end=" ")

上述代碼中的函數實現了選擇排序算法。在每次循環中，通過記錄當前未排序區域中的最小值的索引，在內層循環中找到未排序區域中的最小值，并用交換操作將其與已排序區域的末尾元素交換位置。最終，通過多次循環，完成了整個數組的排序。

上述代碼的輸出結果為：

排序后的數組：
11 12 22 25 64

選擇排序的時間復雜度為O(n^2)，因此不適用于數據量較大的情況。然而，選擇排序的實現相對簡單，代碼易于理解，因此在某些特定場景下仍然有一定的應用價值。

通過以上代碼示例和解釋，我們學習了選擇排序的基本思想與應用。希望對你理解和掌握選擇排序算法有所幫助。