时时商务社区

标题: php冒泡排序、快速排序、快速查找、二维数组去重实例分享 [打印本页]

作者: bewin83 时间: 2018-2-14 05:58


一、冒泡排序
[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二维数组实现去除重复项的方法【保留各个键值】

欢迎光临时时商务社区 (http://bbs.4435.cn/)