首页 > 代码库 > 经典算法回顾(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 }
View Code

快速排序:

技术分享
$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);    }}
View Code

查找

未完待续....

经典算法回顾(PHP)