php冒泡排序、快速排序、快速查找、二维数组去重实例分享


Posted in PHP onApril 24, 2014

一、冒泡排序

//冒泡排序
function bubble_sort($array)
{
    $count=count($array);
    if($count <= 0){
        return false;
    }
    for($i=0;$i<$count;$i++){
        for($j=0;$j<$count-$i-1;$j++){
            if( $array[$j] > $array[$j+1] ){
                $temp=$array[$j];
                $array[$j]=$array[$j+1];
                $array[$j+1]=$temp;
            }
        }
    }
    return $array;
}

二、快速排序

//快排
function quick_sort($array)
{
    $count=count($array);
    if($count <= 1){
        return $array;
    }
    $key=$array[0];
    $array_left=array();
    $array_right=array();
    for($i=1;$i<$count;$i++){
        if($array[$i] < $key ){
            $array_left[]=$array[$i];
        }else{
            $array_right[]=$array[$i];
        }
    }
    $array_left=quick_sort($array_left);
    $array_right=quick_sort($array_right);
    return array_merge($array_left,array($key),$array_right);
}
$myarray=array(1,5,3,4,12,10,8);
print_r(bubble_sort($myarray));
echo "<br/>";
print_r(quick_sort($myarray));
echo "<br/>";

三、快速查找值第一次出现的位置

/**
 * 快速查找值第一次出现的位置
 * @param array $array          数组
 * @param string $k             要找的值
 * @param int $low              查找范围的最小键值
 * @param int $high             范围的最大键值   
 */
function search($array, $k, $low=0, $high=0)
{    
 //判断是否为第一次调用   
    if(count($array)!=0 and $high == 0){
        $high = count($array);   
    }
    //如果还存在剩余的数组元素
    if($low <= $high){
     //取$low和$high的中间值
        $mid = intval(($low+$high)/2);
        //如果找到则返回
        if ($array[$mid] == $k){
            return $mid;
        }
        //如果没有找到,则继续查找
        elseif ($k < $array[$mid]){
            return search($array, $k, $low, $mid-1);
        }
        else {
            return search($array, $k, $mid+1, $high);
        }
    }
    return -1;
}
$array = array(4,5,7,8,9,10,8);                  //测试search函数 
echo search($array, 8);                          //调用search函数并输出查找结果

四、去掉二维数组重复项

/**
     * 去掉二维数组中的重复项
     * @param $array2D          数组
     * @param $keyArray         还原时字段对应的key
     * @return array            去掉了重复项的数组
     */
    public function array_unique_fb($array2D,$keyArray){
        $temp=array();
        foreach ($array2D as $v){
            $v = join(",",$v);  //降维,也可以用implode,将一维数组转换为用逗号连接的字符串
            $temp[] = $v;
        }
        $temp = array_unique($temp);    //去掉重复的字符串,也就是重复的一维数组
        foreach ($temp as $k => $v){
            //$temp[$k] = explode(",",$v);   //再将拆开的数组重新组装
           $temp[$k]= array_combine($keyArray ,explode(",",trim($v)));
        }
        return $temp;
    }
 
$testArray=array_unique_fb(array(array('a'=>1,'b'=>2,'c'=>3),
    array('a'=>1,'b'=>2,'c'=>3),array('a'=>1,'b'=>2,'c'=>3)),array('a','b','c''));
print_r($testArray);
PHP 相关文章推荐
WHOIS类的修改版
Oct 09 PHP
PHP去除数组中重复的元素并按键名排序函数
Aug 18 PHP
PHP中设置时区,记录日志文件的实现代码
Jan 07 PHP
浅析php变量修饰符static的使用
Jun 28 PHP
PHP上传文件时文件过大$_FILES为空的解决方法
Nov 26 PHP
php5.4以下版本json不支持不转义内容中文的解决方法
Jan 13 PHP
编写PHP脚本过滤用户上传的图片
Jul 03 PHP
php 解决substr()截取中文字符乱码问题
Jul 18 PHP
PHP判断用户是否已经登录(跳转到不同页面或者执行不同动作)
Sep 22 PHP
php版交通银行网银支付接口开发入门教程
Sep 26 PHP
Laravel 解决419错误 -ajax请求错误的问题(CSRF验证)
Oct 25 PHP
用Laravel轻松处理千万级数据的方法实现
Dec 25 PHP
php获取中文拼音首字母类和函数分享
Apr 24 #PHP
PHP获取浏览器信息类和客户端地理位置的2个方法
Apr 24 #PHP
php中有关字符串的4个函数substr、strrchr、strstr、ereg介绍和使用例子
Apr 24 #PHP
php计算当前程序执行时间示例
Apr 24 #PHP
php实现的百度搜索某地天气的小偷代码
Apr 23 #PHP
php url路由入门实例
Apr 23 #PHP
通过curl模拟post和get方式提交的表单类
Apr 23 #PHP
You might like
页面乱码问题的根源及其分析
2013/08/09 PHP
PHP CURL获取cookies模拟登录的方法
2013/11/04 PHP
php计算几分钟前、几小时前、几天前的几个函数、类分享
2014/04/09 PHP
php实现的递归提成方案实例
2015/11/14 PHP
PHP正则+Snoopy抓取框架实现的抓取淘宝店信誉功能实例
2017/05/17 PHP
jQuery.ajax 用户登录验证代码
2010/10/29 Javascript
javascript事件模型介绍
2016/05/31 Javascript
jQuery禁用快捷键例如禁用F5刷新 禁用右键菜单等的简单实现
2016/08/31 Javascript
原生js图片轮播效果实现代码
2016/10/19 Javascript
详解jQuery插件开发方式
2016/11/22 Javascript
浅谈Vue父子组件和非父子组件传值问题
2017/08/22 Javascript
JavaScript实现各种排序的代码详解
2017/08/28 Javascript
node vue项目开发之前后端分离实战记录
2017/12/13 Javascript
Angular5中调用第三方js插件的方法
2018/02/26 Javascript
vue2.0安装style/css loader的方法
2018/03/14 Javascript
详解VS Code使用之Vue工程配置format代码格式化
2019/03/20 Javascript
微信小程序开发注意指南和优化实践(小结)
2019/06/21 Javascript
微信小程序如何使用canvas二维码保存至手机相册
2019/07/15 Javascript
在Echarts图中给坐标轴加一个标识线markLine
2020/07/20 Javascript
Vue scoped及deep使用方法解析
2020/08/01 Javascript
Python基于回溯法子集树模板解决野人与传教士问题示例
2017/09/11 Python
Scrapy框架使用的基本知识
2018/10/21 Python
Python面向对象基础入门之设置对象属性
2018/12/11 Python
python对Excel按条件进行内容补充(推荐)
2019/11/24 Python
python进行OpenCV实战之画图(直线、矩形、圆形)
2020/08/27 Python
Python gevent协程切换实现详解
2020/09/14 Python
如何基于Python按行合并两个txt
2020/11/03 Python
详解使用CSS3的@media来编写响应式的页面
2017/11/01 HTML / CSS
斐乐美国官方网站:FILA美国
2019/03/01 全球购物
优秀管理者获奖感言
2014/02/17 职场文书
部门年终奖分配方案
2014/05/07 职场文书
英语课前三分钟演讲稿
2014/08/19 职场文书
2014年服务员个人工作总结
2014/12/23 职场文书
浅谈MySQL 亿级数据分页的优化
2021/06/15 MySQL
解决mysql模糊查询索引失效问题的几种方法
2021/06/18 MySQL
MySQL分区表管理命令汇总
2022/03/21 MySQL