php实现猴子

PHP 实现猴子排序

猴子排序（Bogo Sort）是一种基于随机性的排序算法，其工作原理是随机打乱数组，直到数组有序为止。由于效率极低，通常仅用于教学或娱乐目的。

实现步骤

检查数组是否已排序

function isSorted($array) {
    $length = count($array);
    for ($i = 0; $i < $length - 1; $i++) {
        if ($array[$i] > $array[$i + 1]) {
            return false;
        }
    }
    return true;
}

随机打乱数组

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

猴子排序主函数

function bogoSort($array) {
    while (!isSorted($array)) {
        $array = shuffleArray($array);
    }
    return $array;
}

使用示例

$unsortedArray = [3, 1, 4, 1, 5, 9, 2, 6];
$sortedArray = bogoSort($unsortedArray);
print_r($sortedArray);

注意事项

• 猴子排序的时间复杂度为 O(n*n!)，效率极低
• 仅适用于小型数组，大型数组可能导致无限循环
• 实际开发中应使用更高效的排序算法如快速排序或归并排序