码迷,mamicode.com
首页 > 编程语言 > 详细

经典算法回顾(PHP)

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

标签:ble   function   logs   open   eve   code   lap   冒泡排序   onclick   

排序

冒泡排序:

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

标签:ble   function   logs   open   eve   code   lap   冒泡排序   onclick   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!