Swift程序 使用選擇排序算法按升序對數組進行排序

在計算機科學中，排序算法是一種將一個序列（列表、數組等）按照一定順序重新排列的算法。愛掏網 - it200.com排序算法包括許多不同的算法，其中，選擇排序算法是一種簡單的排序算法。愛掏網 - it200.com

選擇排序算法的基本思路是：從左到右遍歷數組，每次找到最小值，然后將該最小值替換到數組的開頭。愛掏網 - it200.com這個過程一直持續到整個數組被排序完成。愛掏網 - it200.com

在Swift中，我們可以使用以下代碼來實現選擇排序的算法：

func selectSort(_ arr: [Int]) -> [Int] {
    var array = arr
    for i in 0..<array.count {
        var index = i
        for j in i+1..<array.count {
            if array[j] < array[index] {
                index = j
            }
        }
        if index != i {
            swap(&array[i], &array[index])
        }
    }
    return array
}

接下來，我們可以使用以下代碼來測試上面的selectSort函數：

let arr = [3, 4, 1, 9, 7, 6, 5]
print(selectSort(arr))

這個程序將輸出:

[1, 3, 4, 5, 6, 7, 9]

這表明，我們成功地按照升序對數組進行了排序。愛掏網 - it200.com

完整代碼如下所示：

func selectSort(_ arr: [Int]) -> [Int] {
    var array = arr
    for i in 0..<array.count {
        var index = i
        for j in i+1..<array.count {
            if array[j] < array[index] {
                index = j
            }
        }
        if index != i {
            swap(&array[i], &array[index])
        }
    }
    return array
}

let arr = [3, 4, 1, 9, 7, 6, 5]
print(selectSort(arr))

在本文中，我們介紹了如何使用選擇排序算法按升序對數組進行排序的Swift程序。愛掏網 - it200.com我們首先了解了選擇排序算法的基本思路，然后我們通過Swift代碼實現了選擇排序。愛掏網 - it200.com最后，我們使用測試用例來驗證我們的選擇排序算法是否按照我們的期望進行排序。愛掏網 - it200.com