首页 > 编程语言 > 详细

经典算法回顾(PHP)

时间:2017-04-05 16:17:46      阅读:312      评论:0      收藏:0      [点我收藏+]

排序

冒泡排序:

技术分享
 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)

原文:http://www.cnblogs.com/JimmyBright/p/6669059.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!