PHP猴子排序算法实现及示例代码

以下是用PHP编写的猴子排序算法示例：

function isSorted($arr) {
    $n = count($arr);
    for ($i = 1; $i < $n; $i++) {
        if ($arr[$i] < $arr[$i - 1]) {
            return false;
        }
    }
    return true;
}

function shuffleArray($arr) {
    $n = count($arr);
    for ($i = 0; $i < $n; $i++) {
        $j = rand(0, $n - 1);
        $temp = $arr[$i];
        $arr[$i] = $arr[$j];
        $arr[$j] = $temp;
    }
    return $arr;
}

function monkeySort($arr) {
    while (!isSorted($arr)) {
        $arr = shuffleArray($arr);
    }
    return $arr;
}

// 示例用法
$array = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5];
$sortedArray = monkeySort($array);
print_r($sortedArray);

这个示例中，'isSorted'函数用于检查数组是否已经排序。'shuffleArray'函数用于随机打乱数组顺序。'monkeySort'函数则使用了一个循环，每次循环中都会打乱数组顺序并检查是否已排序，直到数组已经排序为止。最后，将排序后的数组输出。