源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

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

  • 时间:2020-07-18 08:31 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:php冒泡排序、快速排序、快速查找、二维数组去重实例分享
一、冒泡排序
[u]复制代码[/u] 代码如下:
//冒泡排序 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; }
二、快速排序
[u]复制代码[/u] 代码如下:
//快排 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/>";
三、快速查找值第一次出现的位置
[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 <= $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函数并输出查找结果
四、去掉二维数组重复项
[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);
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部