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 相关文章推荐
libmysql.dll与php.ini是否真的要拷贝到c:\windows目录下呢
Mar 15 PHP
Codeigniter生成Excel文档的简单方法
Jun 12 PHP
php实现在服务器端调整图片大小的方法
Jun 16 PHP
PHP的压缩函数实现:gzencode、gzdeflate和gzcompress的区别
Jan 27 PHP
PHP的Yii框架中YiiBase入口类的扩展写法示例
Mar 17 PHP
Yii隐藏URL中index.php的方法
Jul 12 PHP
laravel学习教程之存取器
Jul 30 PHP
php基于单例模式封装mysql类完整实例
Oct 18 PHP
PHP中STDCLASS用法实例分析
Nov 11 PHP
php中preg_replace正则替换用法分析【一次替换多个值】
Jan 17 PHP
php微信公众号开发之简答题
Oct 20 PHP
PHP 对接美团大众点评团购券(门票)的开发步骤
Apr 03 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
浅谈电磁辐射对健康的影响
2021/03/01 无线电
PHP文本操作类
2006/11/25 PHP
PHP检测链接是否存在的代码实例分享
2016/05/06 PHP
PHP实现多图上传和单图上传功能
2018/05/17 PHP
javascript中的toFixed固定小数位数 简单实例分享
2013/07/12 Javascript
JavaScript数值数组排序示例分享
2014/05/27 Javascript
JavaScript中创建字典对象(dictionary)实例
2015/03/31 Javascript
在vue中获取dom元素内容的方法
2017/07/10 Javascript
JavaScript 中Date对象的格式化代码方法汇总
2017/09/06 Javascript
webpack vue 项目打包生成的文件,资源文件报404问题的修复方法(总结篇)
2018/01/09 Javascript
js合并两个数组生成合并后的key:value数组
2018/05/09 Javascript
傻瓜式vuex语法糖kiss-vuex整理
2018/12/21 Javascript
vue2.0自定义指令示例代码详解
2019/04/25 Javascript
Python实现的井字棋(Tic Tac Toe)游戏示例
2018/01/31 Python
django 外键model的互相读取方法
2018/12/15 Python
浅谈pyqt5中信号与槽的认识
2019/02/17 Python
使用Python的SymPy库解决数学运算问题的方法
2019/03/27 Python
Python 脚本拉取 Docker 镜像问题
2019/11/10 Python
Pycharm创建项目时如何自动添加头部信息
2019/11/14 Python
django中的数据库迁移的实现
2020/03/16 Python
python自动打开浏览器下载zip并提取内容写入excel
2021/01/04 Python
python 获取计算机的网卡信息
2021/02/18 Python
高清屏下canvas重置尺寸引发的问题的解决
2019/10/14 HTML / CSS
博柏利美国官方网站:Burberry美国
2020/11/19 全球购物
正规的求职信范文分享
2013/12/11 职场文书
初一英语教学反思
2014/01/11 职场文书
光盘行动倡议书
2014/02/02 职场文书
2014年五四青年节活动方案
2014/03/29 职场文书
出国留学担保书
2014/05/20 职场文书
关爱残疾人演讲稿
2014/05/24 职场文书
医生个人自我剖析材料
2014/10/08 职场文书
关于运动会广播稿200字
2014/10/08 职场文书
化验室岗位职责
2015/02/14 职场文书
企业培训简报范文
2015/07/20 职场文书
《为人民服务》教学反思
2016/02/20 职场文书
go goth封装第三方认证库示例详解
2022/08/14 Golang