PHP语言的几种排序算法和二分查找

《PHP语言的几种排序算法和二分查找》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、直接选择排序算法functionselectSort($arr){for($i=0;$i$arr[$j])$k=$j;}if($i!=$k){$temp=$arr[$i];$arr[$i]=$arr[$k];$arr[$k]=$temp;}}return$arr;}$arr1=array(4,5,2,8,1);print_r(selectSort($arr1));2、冒泡排序算法$arr1=arra

2、y(5,4,3,2,1,0,-1,-2,-3);print_r($arr1);$arr=bubbleSort($arr1);print_r($arr);functionbubbleSort($arr){for($i=0;$i

3、if($flag==0){return$arr;}}1、快速排序算法$arr1=array(5,4,3,2,1,0,-1,-2,-3);functionquicksort($arr){if(count($arr)<=1)return$arr;//如果个数不大于一，直接返回$key=$arr[0];//取一个值，稍后用来比较；$left_arr=array();$right_arr=array();for($i=1;$i

4、arr[]=$arr[$i];else$right_arr[]=$arr[$i];}$left_arr=quicksort($left_arr);//进行递归；$right_arr=quicksort($right_arr);returnarray_merge($left_arr,array($key),$right_arr);//将左中右的值合并成一个数组；}//以下是测试print_r(quicksort($arr1));1、插入排序算法functioninsertSort($arr){$count=count($arr);for($i=1

5、;$i<$count;$i++){$tem=$arr[$i];$j=$i-1;while($arr[$j]>$tem){$arr[$j+1]=$arr[$j];$arr[$j]=$tem;$j--;}}return$arr;}$arr1=array(2,5,1,3,7,4,8,0);print_r(insertSort($arr1));1、二分查找算法functionbinarySearch($array,$k,$low=0,$high=NULL){if(count($array)!=0&&$high===null){$high=count($

6、array)-1;}elseif(count($array==0)&&$high===null){echo'空数组';return;}while($low<=$high)//如果还存在剩余的数组元素{$mid=intval(($low+$high)/2);//取$low和$high的中间值if($array[$mid]==$k)//如果找到则返回{return$mid;}elseif($k<$array[$mid])//如果没有找到，则继续查找{returnbinarySearch($array,$k,$low,$mid-1);}else{re

7、turnbinarySearch($array,$k,$mid+1,$high);}}return-1;}$arr=array();$value=4;echobinarysearch($arr,$value);1、无极限分类菜单的一个php实现，别人写的，觉得很不错$data=array(array('id'=>1,'title'=>'一级菜单一','parent'=>0),array('id'=>2,'title'=>'一级菜单二','parent'=>0),array('id'=>3,'title'=>'二级菜单一','parent'=>1

8、),array('id'=>4,'title'=>'二级菜单二','parent'=>1),array('id'=>5,'title'=>'二级菜单三