PHP实现数组全排列算法（附完整源码）

    ​
    <?php
    /** * 数组全排列算法
     * @param array $arr 输入数组
     * @return array 排列结果
     */
    function permute($arr) {
    $result = [];
    if (count($arr) <= 1) {
        return [$arr];
    }
    foreach ($arr as $key => $value) {
        $temp = $arr;
        unset($temp[$key]);
        $temp = array_values($temp);
        $permutations = permute($temp);
        foreach ($permutations as $permutation) {
            $result[] = array_merge([$value], $permutation);
        }
    }
    return $result;
    }
    ​
    // 测试用例
    $