如何用Python寫選擇排序演算法？

如何用Python寫選擇排序演算法？

選擇排序是一種簡單直觀的排序演算法，其基本思想是找到最小元素並將其放到已排序部分的末尾，然後從未排序部分中繼續尋找最小元素並重複這個過程，直到整個數組排序完成。

下面我們就來具體介紹如何用Python寫選擇排序演算法。

首先，我們定義一個函數select_sort來實作選擇排序。此函數接收一個陣列作為參數，並在原始數組上進行排序。函數內部使用兩個巢狀循環，外層循環用於遍歷數組，內層循環用於找到未排序部分中最小元素的索引。

程式碼如下：

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

接下來，我們可以測試一下選擇排序演算法的效果。例如，對一個整數數組進行排序：

arr = [64, 25, 12, 22, 11]
select_sort(arr)
print("排序后的数组：")
for i in range(len(arr)):
    print("%d" % arr[i])

運行結果如下：

排序后的数组：
11
12
22
25
64

可以看到，選擇排序演算法成功地將輸入的數組進行了升序排序。

選擇排序演算法的時間複雜度為O(n^2)，無論輸入資料的情況，它的時間複雜度都是一樣的。因此，在實際應用中，選擇排序演算法的效率較低，不適用於處理大規模資料的排序任務。

綜上所述，本文介紹如何以Python編寫選擇排序演算法，並給出了具體的程式碼範例。希望讀者能透過閱讀本文，掌握選擇排序演算法的基本原理和實作方法，並且能夠靈活運用到實際問題中。

以上是如何用Python寫選擇排序演算法？的詳細內容。更多資訊請關注PHP中文網其他相關文章！