首页 > 代码库 > 经典算法回顾(PHP)
经典算法回顾(PHP)
排序
冒泡排序:
1 function BubbleSort($arr){ 2 for($i=0;$i<count($arr);$i++){ 3 for($j=$i+1;$j<count($arr);$j++){ 4 if($arr[$i]<$arr[$j]){ 5 $temp=$arr[$i]; 6 $arr[$i]=$arr[$j]; 7 $arr[$j]=$temp; 8 } 9 }10 }11 return $arr;12 }
快速排序:
$arr=[3,5,1,3,7,8,9,5,0,5];QuickSort($arr,0,count($arr)-1);echo json_encode($arr);function QuickSort(&$arr,$left,$right){ if($left<$right){ $key=$arr[$left]; $low=$left; $high=$right; while ($low < $high) { while ($arr[$high] >= $key && $low < $high) { $high --; } $arr[$low]=$arr[$high]; while ($arr[$low] <= $key && $low < $high) { $low ++; } $arr[$high]=$arr[$low]; } $arr[$low]=$key; QuickSort($arr,$left,$low-1); QuickSort($arr,$low+1,$right); }}
查找
未完待续....
经典算法回顾(PHP)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。