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

直接选择排序算法function selectSort($arr){ for($i=0;$icount($arr)-1;$i++){ $k=$i; for($j=$i+1;$jcount($arr);$j++){ if($arr[$k]$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));冒泡排序算法$arr1 = array(5,4,3,2,1,0,-1,-2,-3);print_r($arr1);$arr = bubbleSort($arr1);print_r($arr);function bubbleSort($arr){ for($i=0;$icount($arr);$i++){ $flag = 0; //对已经有序的数组，优化排序次数 for($j=1;$jcount($arr)-$i;$j++) { if($arr[$j]$arr[$j-1]) { $temp = $arr[$j-1]; $arr[$j-1] = $arr[$j]; $arr[$j]=$temp; $flag = 1; } } if($flag ==0) { return $arr; } }快速排序算法$arr1 = array(5,4,3,2,1,0,-1,-2,-3);function quicksort($arr){ if(count($arr)=1) return $arr;//如果个数不大于一，直接返回 $key=$arr[0];//取一个值，稍后用来比较； $left_arr=array(); $right_arr=array(); for($i=1;$icount($arr);$i++){//比$key大的放在右边，小的放在左边； if($arr[$i]=$key) $left_arr[]=$arr[$i]; else $right_arr[]=$arr[$i]; } $left_arr=quicksort($left_arr);//进行递归； $right_arr=quicksort($right_arr); return array_merge($left_arr,array($key),$right_arr);//将左中右的值合并成一个数组；}//以下是测试print_r(quicksort($arr1));插入排序算法function insertSort($arr){ $count=count($arr); for($i=1;$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));二分查找算法function binarySearch($array, $k, $low=0, $high=NULL){ if(count($array)!=0$high===null){ $high = count($array)-1; }else if(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]) //如果没有找到，则继续查找 { return binarySearch($array, $k, $low, $mid-1); } else { return binarySearch($array, $k, $mid+1, $high); } } return -1;} $arr = array();$value = 4;echo binarysearch($arr, $value);无极限分类菜单的一个php实现，别人写的，觉得很不错$data=array(array(id=1,title=一级菜单一,par