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

            
一、冒泡排序
[U]复制代码[/U] 代码如下:
//冒泡排序
function bubble_sort($array)
{
    $count=count($array);
    if($count  $array[$j+1] ){
                $temp=$array[$j];
                $array[$j]=$array[$j+1];
                $array[$j+1]=$temp;
            }
        }
    }
    return $array;
}
二、快速排序
[U]复制代码[/U] 代码如下:
//快排
function quick_sort($array)
{
    $count=count($array);
    if($count
$myarray=array(1,5,3,4,12,10,8);
print_r(bubble_sort($myarray));
echo "
";
print_r(quick_sort($myarray));
echo "
";
三、快速查找值第一次出现的位置
[U]复制代码[/U] 代码如下:
/**
* 快速查找值第一次出现的位置
* @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
四、去掉二维数组重复项
[U]复制代码[/U] 代码如下:
/**
     * 去掉二维数组中的重复项
     * @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二维数组的去重问题解析

php三维数组去重(示例代码)

php多维数组去掉重复值示例分享

PHP两种去掉数组重复值的方法比较

php二维数组合并及去重复的方法

php去除二维数组的重复项方法

两种php去除二维数组的重复项方法

PHP二维数组去重实例分析

PHP二维数组去重算法

PHP实现二维数组去重功能示例

PHP二维数组实现去除重复项的方法【保留各个键值】