[移动开发]【算法】用Kotlin实现数组全排列

比如[1,2,3]的全排列为：
[1,2,3]
[1,3,2]
[2,1,3]
[2,3,1]
[3,1,2]
[3,2,1]

思路：
对于[a1,a2,…,an]
将每个元素提取出来，剩下的递归全排列。

代码：

fun main() {
    val array = intArrayOf(1, 2, 3)
    perm(array, 0, array.size - 1)
}

fun perm(array: IntArray, start: Int, end: Int) {
    if (start == end) {
        println(array.contentToString())
    } else {
        for (i in start..end) {
            swap(array, start, i)
            // 递归
            perm(array, start + 1, end)
            swap(array, start, i)
        }
    }
}
// 交换
fun swap(array: IntArray, index1: Int, index2: Int) {
    val temp = array[index2]
    array[index2] = array[index1]
    array[index1] = temp
}

结果：