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

 更新时间:2014年04月24日 10:34:27   作者:  
这篇文章主要介绍了php冒泡排序、快速排序、快速查找、二维数组去重实例分享,需要的朋友可以参考下


一、冒泡排序

复制代码 代码如下:

//冒泡排序
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);

相关文章

  • ThinkPHP中redirect用法分析

    ThinkPHP中redirect用法分析

    这篇文章主要介绍了ThinkPHP中redirect用法,实例分析了redirect重定向的各种常见操作技巧,具有一定的实用价值,需要的朋友可以参考下
    2014-12-12
  • 浅谈php数组array_change_key_case() 函数和array_chunk()函数

    浅谈php数组array_change_key_case() 函数和array_chunk()函数

    下面小编就为大家带来一篇浅谈php数组array_change_key_case() 函数和array_chunk()函数。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-10-10
  • 深入理解PHP中的count函数

    深入理解PHP中的count函数

    下面小编就为大家带来一篇深入理解PHP中的count函数。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-05-05
  • 如何在Laravel之外使用illuminate组件详解

    如何在Laravel之外使用illuminate组件详解

    这篇文章主要给大家介绍了关于如何在Laravel之外使用illuminate组件的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-09-09
  • laravel http 自定义公共验证和响应的方法

    laravel http 自定义公共验证和响应的方法

    今天小编就为大家分享一篇laravel http 自定义公共验证和响应的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-09-09
  • Laravel手动分页实现方法详解

    Laravel手动分页实现方法详解

    这篇文章主要介绍了Laravel手动分页实现方法,结合实例形式较为详细的分析了Laravel手动分页相关源码修改与方法调用技巧,需要的朋友可以参考下
    2016-10-10
  • phalcon model在插入或更新时会自动验证非空字段的解决办法

    phalcon model在插入或更新时会自动验证非空字段的解决办法

    这篇文章主要介绍了phalcon model在插入或更新时会自动验证非空字段的解决办法,需要的朋友可以参考下
    2016-12-12
  • php制作简单模版引擎

    php制作简单模版引擎

    模板引擎(这里特指用于Web开发的模板引擎)是为了使用户界面与业务数据(内容)分离而产生的,它可以生成特定格式的文档,用于网站的模板引擎就会生成一个标准的HTML文档。
    2016-04-04
  • php中引用符号(&)的使用详细介绍

    php中引用符号(&)的使用详细介绍

    php的引用就是在变量或者函数、对象等前面加上&符号,在PHP 中引用的意思是:不同的名字访问同一个变量内容,下面介绍如何使用PHP的引用,需要的朋友可以参考下
    2016-12-12
  • Laravel 5.4向IoC容器中添加自定义类的方法示例

    Laravel 5.4向IoC容器中添加自定义类的方法示例

    Laravel这个框架,用起来方便,理解起来不简单。为什么不简单?因为包含了一大堆所谓“先进”的概念,其中依赖注入(DI)和Ioc容器是比较核心的内容之一。下面这篇文章主要给大家介绍了关于Laravel 5.4向IoC容器中添加自定义类的相关资料,需要的朋友可以参考下。
    2017-08-08

最新评论