博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
冒泡,快排
阅读量:6773 次
发布时间:2019-06-26

本文共 941 字,大约阅读时间需要 3 分钟。

冒泡排序

if(!is_array($arr)) return false;        $len = count($arr);        if($len <= 1) return $arr;        for($k = 0; $k < $len; $k++){            for($j = $len-1; $j > $k; $j--){                if($arr[$j] < $arr[$j-1]){                    $temp = $arr[$j];                    $arr[$j] = $arr[$j-1];                    $arr[$j-1] = $temp;                }                // var_dump($arr);            }        }

 

快速排序

/** * @param 快速排序 */function quick_sort($arr){    if(!is_array($arr)) return false;    $length = count($arr);    if($length <= 1) return $arr;    $left = $right = [];    for ($i=1; $i < $length; $i++) {         if ($arr[$i] < $arr[0]) {            $left[] = $arr[$i];        } else {            $right[] = $arr[$i];        }    }    $left = quick_sort($left);    $right = quick_sort($right);    return array_merge($left, [$arr[0]], $right);}

 

 

 

if($length <= 1) return $arr;

转载于:https://www.cnblogs.com/zjj1990/p/9564107.html

你可能感兴趣的文章
ONVIF测试方法及工具
查看>>
陌陌前端面试 - 凉面
查看>>
8月27日科技联播:滴滴5000亿上市计划或受影响,高德地图暂时下线顺风车业务...
查看>>
网站漏洞修复对phpmyadmin防止被入侵提权的解决办法
查看>>
详解linux运维工程师入门级必备技能
查看>>
XenServer安装最佳实践
查看>>
配置percona XtraDB Cluster
查看>>
C语言基础学习2:字符数组
查看>>
《C#线程参考手册》读书笔记(二):.NET中的线程
查看>>
数据结构7_链二叉树
查看>>
第八天
查看>>
Android Studio中多项目共享Library
查看>>
用java的io流,将一个文本框的内容反转
查看>>
【shell】sed指定追加模式空间的次数
查看>>
ABAP JSON转换
查看>>
12.1动态内存与智能指针
查看>>
python和C语言混编的几种方式
查看>>
opencv 模块
查看>>
第三周作业
查看>>
Codeforces 791A Bear and Big Brother(暴力枚举,模拟)
查看>>