Article Detail

php冒泡排序和快速排序

//快速排序(array_merge整合数组) function quick_sort($arr){ $num=count($arr); if($num $ke...

PHP 阅读 26.7万 2 分钟阅读 2016-11-25 09:17
JavaScript
37 行
//快速排序(array_merge整合数组)
function quick_sort($arr){
    $num=count($arr);
    if($num<=1){
        return $arr;
    }
    $key=$arr[0];
    $left_arr=$right_arr=array();
    for ($i=1;$i<$num;$i++){
        if($arr[$i]>$key){
            $right_arr[]=$arr[$i];
        }else{
            $left_arr[]=$arr[$i];
        }
    }
    $left_arr=quick_sort($left_arr);
    $right_arr=quick_sort($right_arr);
    return  array_merge($left_arr,array($key),$right_arr);
}
//冒泡
function  bubble_sort($arr){
    $num=count($arr);
    if($num<=1){
        return $arr;
    }
    $a=0;
    for ($i=0;$i<$num-1;$i++){
        for($j=0;$j<$num-2-$i;$j++){
            if ($arr[$j]<$arr[$j+1]){
                $a=$arr[$j];
                $arr[$j]=$arr[$j+1];
                $arr[$j+1]=$a;
            }
        }
    }
    return $arr;
}
Comments 评论区
广西南宁市 2016-11-25 09:25

PHP数组的基础知识

article image
| | #0
Comment Form 留下评论
正在回复 #0
粘贴图片、拖拽文件,或点上面的按钮上传 图片会自动插入 [img] 标签,其他附件会自动插入 [attach] 标签。
正在上传...
提交前会先拉起旧项目同款第三方人机验证。

不再要求填写昵称;reply 会生成一条带楼层回链的新评论,quote 会附带完整引用块,并保持评论锚点跳转。

lizhenqiu blog is powered by lizhenqiu.com Version 6.9

Processed in 0.0056 second(s) W3C

本博客的所有原创作品采用 知识共享 署名-非商业性使用-相同方式共享 2.5 协议 进行许可

本站由 七七牛 云存储 阿阿里云 计算与安全服务 拍又拍云 CDN 加速 百百度智能 AAMH 布布集网 AI指南针AI

桂公网安备 45010302000998号 桂ICP备15007619号-1 中国互联网举报中心 建议使用谷歌浏览器浏览
Navigation 文章导航
⌂ ↓ ↑
100%
图片预览
Gallery 图集
0 张图片

正在整理正文和评论里的图片。

当前页还没有可展示的图片。
Quick Comment 快速评论

直接输入内容,提交时仍会走当前页面的人机验证。

正在上传...
操作提示