当前位置：首页 > PHP

php实现算法

2026-02-14 21:11:48PHP

PHP 实现常见算法的方法

PHP 作为一种服务器端脚本语言，可以实现多种算法。以下是几种常见算法的 PHP 实现示例。

冒泡排序算法

冒泡排序是一种简单的排序算法，通过重复遍历列表，比较相邻元素并交换位置来实现排序。

function bubbleSort($array) {
    $n = count($array);
    for ($i = 0; $i < $n - 1; $i++) {
        for ($j = 0; $j < $n - $i - 1; $j++) {
            if ($array[$j] > $array[$j + 1]) {
                $temp = $array[$j];
                $array[$j] = $array[$j + 1];
                $array[$j + 1] = $temp;
            }
        }
    }
    return $array;
}

快速排序算法

快速排序是一种分治算法，通过选择一个基准值将数组分成两部分，递归排序。

function quickSort($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, $target) {
    $low = 0;
    $high = count($array) - 1;
    while ($low <= $high) {
        $mid = floor(($low + $high) / 2);
        if ($array[$mid] == $target) {
            return $mid;
        }
        if ($array[$mid] < $target) {
            $low = $mid + 1;
        } else {
            $high = $mid - 1;
        }
    }
    return -1;
}

斐波那契数列

斐波那契数列是通过递归或迭代生成的数列，每个数是前两个数的和。

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

动态规划示例

动态规划通常用于优化递归问题，如计算斐波那契数列。

php实现算法

function fibonacciDP($n) {
    $dp = [];
    $dp[0] = 0;
    $dp[1] = 1;
    for ($i = 2; $i <= $n; $i++) {
        $dp[$i] = $dp[$i - 1] + $dp[$i - 2];
    }
    return $dp[$n];
}