php算法

1. 冒泡排序

function bubbleSort(&$arr) {  
    $n = count($arr);  
    for ($i = 0; $i < $n - 1; $i++) {  
        for ($j = 0; $j < $n - $i - 1; $j++) {  
            if ($arr[$j] > $arr[$j + 1]) {  
                // 交换元素  
                $temp = $arr[$j];  
                $arr[$j] = $arr[$j + 1];  
                $arr[$j + 1] = $temp;  
            }  
        }  
    }  
}  
  
// 示例  
$arr = array(64, 34, 25, 12, 22, 11, 90);  
bubbleSort($arr);  
print_r($arr);

2. 斐波那契数列

function fibonacci($n) {  
    if ($n <= 0) {  
        return 0;  
    } elseif ($n == 1) {  
        return 1;  
    } else {  
        return fibonacci($n - 1) + fibonacci($n - 2);  
    }  
}  
  
// 示例  
echo fibonacci(10); // 输出 55

3. 查找数组中的最大元素

function findMax($arr) {  
    $max = $arr[0];  
    foreach ($arr as $value) {  
        if ($value > $max) {  
            $max = $value;  
        }  
    }  
    return $max;  
}  
  
// 示例  
$arr = array(3, 1, 4, 1, 5, 9, 2, 6);  
echo findMax($arr); // 输出 9

4. 反转字符串

function reverseString($str) {  
    $len = strlen($str);  
    $reversed = '';  
    for ($i = $len - 1; $i >= 0; $i--) {  
        $reversed .= $str[$i];  
    }  
    return $reversed;  
}  
  
// 示例  
echo reverseString("hello world"); // 输出 dlrow olleh