Swift程序 使用選擇排序算法按升序?qū)?shù)組進行排序

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

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

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

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函數(shù)：

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

這個程序?qū)⑤敵?

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

這表明，我們成功地按照升序?qū)?shù)組進行了排序。愛掏網(wǎng) - 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))

在本文中，我們介紹了如何使用選擇排序算法按升序?qū)?shù)組進行排序的Swift程序。愛掏網(wǎng) - it200.com我們首先了解了選擇排序算法的基本思路，然后我們通過Swift代碼實現(xiàn)了選擇排序。愛掏網(wǎng) - it200.com最后，我們使用測試用例來驗證我們的選擇排序算法是否按照我們的期望進行排序。愛掏網(wǎng) - it200.com