求全排列的方法以及判定排列是否是出栈顺序(php版）

<?php
/**
 * php求全排列方法
 */

function getFullArray(&$arr, $index, $arr_size) {
    if ($index == $arr_size - 1) {
        //得到一个全排列，打印结果
        echo implode("", $arr);
        echo PHP_EOL;
        return;
    }

    for ($i = $index; $i < $arr_size; $i++) {
        swap($arr, $index, $i);
        getFullArray($arr, $index + 1, $arr_size);
        swap($arr, $index, $i);
    }
}

function swap(&$arr, $i, $j) {
    $temp = $arr[$i];
    $arr[$i] = $arr[$j];
    $arr[$j] = $temp;
}

//testing code
$arr = array(2, 3, 4);
getFullArray($arr, 0, count($arr));

结果：

234
243
324
342
432
423

判断是否是出栈顺序

/**
 * 判断某个序列是否是出栈顺序的序列
 * 也就是说对于序列中的某个数n而言，其后所有小于它的数都是降序排列的
 */
function isStackArray($arr) {
    $size = count($arr);
    for ($i = 0; $i < $size; $i++) {
        $pivot = $arr[$i];
        for ($j = $i + 1; $j < $size; $j++) {
            if ($arr[$j] < $arr[$i]) {
                if ($arr[$j] > $pivot) {
                    return false;
                }
                //重新设定比较对象
                $pivot = $arr[$j];
            }
        }
    }
    return true;
}