经典算法回顾（PHP）

Posted 2020-09-08 流火行者

排序

冒泡排序：

 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

查找

未完待续....