简单php刷题源码

2024年1月31日发(作者：)

简单php刷题源码

今天我要分享一些简单的PHP刷题源码，这些代码可以帮助你更好地掌握PHP编程技巧并提升自己的解题能力。

1. PHP实现斐波那契数列

<?php

function fibonacci($n){

if($n<=0){

return 0;

}else if($n<=2){

return 1;

}else {

return fibonacci($n-1)+fibonacci($n-2);

}

}

for($i=1;$i<=10;$i++){

echo fibonacci($i),'

';

}

2. PHP实现二分查找

<?php

function binary_search($arr,$low,$high,$target){

- 1 -

while($low<=$high){

$mid=floor(($low+$high)/2);

if($arr[$mid]==$target){

return $mid;

}else if($arr[$mid]<$target){

$low=$mid+1;

}else{

$high=$mid-1;

}

}

return -1;

}

$arr=array(1,3,5,7,9);

$target=5;

$res=binary_search($arr,0,count($arr)-1,$target);

echo $res;

>

3. PHP实现冒泡排序

<?php

function bubble_sort($arr){

$len=count($arr);

for($i=0;$i<$len-1;$i++){

- 2 -

for($j=0;$j<$len-1-$i;$j++){

if($arr[$j]>$arr[$j+1]){

$temp=$arr[$j+1];

$arr[$j+1]=$arr[$j];

$arr[$j]=$temp;

}

}

}

return $arr;

}

$arr=array(2,8,4,6,10,1,3,7,9,5);

$res=bubble_sort($arr);

print_r($res);

>

以上就是三个简单的PHP刷题源码，希望大家能够掌握这些基础知识，更好地提升自己的编程技能。

- 3 -