当前位置：首页 > PHP

php 实现算法

2026-02-15 00:46:31PHP

PHP 作为一门广泛应用于 Web 开发的脚本语言，同样可以高效实现各类算法。以下是几种常见算法的 PHP 实现示例，涵盖排序、搜索、递归等场景：

php 实现算法

排序算法（快速排序）

function quickSort(array $array): array {
    if (count($array) <= 1) {
        return $array;
    }
    $pivot = $array[0];
    $left = $right = [];
    for ($i = 1; $i < count($array); $i++) {
        if ($array[$i] < $pivot) {
            $left[] = $array[$i];
        } else {
            $right[] = $array[$i];
        }
    }
    return array_merge(quickSort($left), [$pivot], quickSort($right));
}

二分查找

function binarySearch(array $sortedArray, $target): int {
    $low = 0;
    $high = count($sortedArray) - 1;
    while ($low <= $high) {
        $mid = (int)(($low + $high) / 2);
        if ($sortedArray[$mid] == $target) {
            return $mid;
        }
        if ($sortedArray[$mid] < $target) {
            $low = $mid + 1;
        } else {
            $high = $mid - 1;
        }
    }
    return -1; // 未找到
}

斐波那契数列（递归与迭代）

递归实现

function fibonacciRecursive(int $n): int {
    if ($n <= 1) {
        return $n;
    }
    return fibonacciRecursive($n - 1) + fibonacciRecursive($n - 2);
}

迭代实现

function fibonacciIterative(int $n): int {
    if ($n <= 1) {
        return $n;
    }
    $a = 0; $b = 1;
    for ($i = 2; $i <= $n; $i++) {
        $temp = $a + $b;
        $a = $b;
        $b = $temp;
    }
    return $b;
}

动态规划（背包问题）

function knapSack(int $capacity, array $weights, array $values, int $n): int {
    $dp = array_fill(0, $n + 1, array_fill(0, $capacity + 1, 0));
    for ($i = 1; $i <= $n; $i++) {
        for ($w = 1; $w <= $capacity; $w++) {
            if ($weights[$i - 1] <= $w) {
                $dp[$i][$w] = max(
                    $values[$i - 1] + $dp[$i - 1][$w - $weights[$i - 1]],
                    $dp[$i - 1][$w]
                );
            } else {
                $dp[$i][$w] = $dp[$i - 1][$w];
            }
        }
    }
    return $dp[$n][$capacity];
}