通過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=" ")
登錄后復制
上述代碼中的selection_sort函數實現了選擇排序算法。在每次循環中，通過min_idx記錄當前未排序區域中的最小值的索引，在內層循環中找到未排序區域中的最小值，并用交換操作將其與已排序區域的末尾元素交換位置。最終，通過多次循環，完成了整個數組的排序。
上述代碼的輸出結果為：
排序后的數組： 11 12 22 25 64
登錄后復制
選擇排序的時間復雜度為O(n^2)，因此不適用于數據量較大的情況。然而，選擇排序的實現相對簡單，代碼易于理解，因此在某些特定場景下仍然有一定的應用價值。
通過以上代碼示例和解釋，我們學習了選擇排序的基本思想與應用。希望對你理解和掌握選擇排序算法有所幫助。
