Swift 全排列经典算法

最新推荐文章于 2022-11-29 14:30:50 发布

程序员丹尼尔

最新推荐文章于 2022-11-29 14:30:50 发布

阅读量618

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Swift iOS

本文链接：https://blog.youkuaiyun.com/dymx101/article/details/90734233

Swift 同时被 2 个专栏收录

6 篇文章

订阅专栏

iOS

5 篇文章

订阅专栏

本文介绍了一种使用Swift语言通过递归方式实现的数组元素全排列算法。该算法通过交换数组元素并回溯来生成所有可能的排列组合，最后输出结果。文章详细展示了算法的实现过程，包括递归终止条件和回溯操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

func permutations3(_ arr: inout [Int], start: Int, end: Int) {
    if start == end - 1 { // if start equal to last element, meaning nothing need to be swap anymore
        print(arr) // output the array
    } else {
        for current in start..<end {
            (arr[start], arr[current]) = (arr[current], arr[start]) // swap each element to the start
            permutations3(&arr, start: start + 1, end: end) // recurse exept the start
            (arr[start], arr[current]) = (arr[current], arr[start]) // back track
        }
    }
}

print("--------------------")
var data3 = [1, 2, 3]
permutations3(&data3, start: 0, end: data3.count)