劳伦斯🐒的个人资料 - RAT

劳伦斯🐒 450400962

关注数: 58 粉丝数: 74 发帖数: 793 关注贴吧数: 107

二维数组排序算法函数调用php内置函数具有通用性 <?php $data = array(); $data[] = array('volume' => 67, 'edition' => 2); $data[] = array('volume' => 86, 'edition' => 1); $data[] = array('volume' => 85, 'edition' => 6); $data[] = array('volume' => 98, 'edition' => 2); $data[] = array('volume' => 86, 'edition' => 6); $data[] = array('volume' => 67, 'edition' => 7); // 取得列的列表 foreach ($data as $key => $row) { $volume[$key] = $row['volume']; $edition[$key] = $row['edition']; } $ret = arraySort($data, 'volume', 'desc'); print_r($ret); /** * @desc arraySort php二维数组排序按照指定的key 对数组进行排序 * @param array $arr 将要排序的数组 * @param string $keys 指定排序的key * @param string $type 排序类型 asc | desc * @return array */ function arraySort($arr, $keys, 0) { $keysvalue = $new_array = array(); foreach ($arr as $k => $v){ $keysvalue[$k] = $v[$keys]; } $type == 'asc' ? asort($keysvalue) : arsort($keysvalue); reset($keysvalue); foreach ($keysvalue as $k => $v) { $new_array[$k] = $arr[$k]; } return $new_array; } ?> 主要就是利用数组的key进行排序，然后按照key排序的数组在循环原来的数组即可。打印的结果如下： Array ( [0] => Array ( [volume] => 67 [edition] => 2 ) [1] => Array ( [volume] => 86 [edition] => 1 ) [2] => Array ( [volume] => 85 [edition] => 6 ) [3] => Array ( [volume] => 98 [edition] => 2 ) [4] => Array ( [volume] => 86 [edition] => 6 ) [5] => Array ( [volume] => 67 [edition] => 7 ) ) Array ( [0] => 67 [1] => 86 [2] => 85 [3] => 98 [4] => 86 [5] => 67 ) ===== Array ( [3] => 98 [4] => 86 [1] => 86 [2] => 85 [5] => 67 [0] => 67 ) Array ( [3] => Array ( [volume] => 98 [edition] => 2 ) [4] => Array ( [volume] => 86 [edition] => 6 ) [1] => Array ( [volume] => 86 [edition] => 1 ) [2] => Array ( [volume] => 85 [edition] => 6 ) [5] => Array ( [volume] => 67 [edition] => 7 ) [0] => Array ( [volume] => 67 [edition] => 2 ) )

PHP实现二分查找（递归与非递归） binarySearch 二分查找采用的方法比较容易理解，以数组为例，先取数组中间的值floor((low+top)/2), 然后通过与所需查找的数字进行比较，若比中间值大，则将首值替换为中间位置下一个位置，继续第一步的操作；若比中间值小，则将尾值替换为中间位置上一个位置，继续第一步操作重复第二步操作直至找出目标数字比如从1，3，9，23，54 中查找数字23，首位置为0，尾位置为4，中间位置就为2 值为9，比23小，则首位置更新为2+1即3；那么接下来中间位置就为（3+4）/2=3，值为23，比较相等即找到// 非递归// $target是要查找的目标 $arr是已经排序好的数组 function binary(&$arr,$low,$top,$target){ while($low <= $top){//由于php取商是有小数的，所以向下取整，不过也可不加，数组也会取整 $mid = floor(($low+$top)/2); if($arr[$mid]==$target){ return $mid; }elseif($arr[$mid]<$target){ $low = $mid+1; }else{ $top = $mid-1; }

PHP 顺序查找、二分查找 1、查找的方法：顺序查找、二分法 2、顺序查找：对某个数组，按照顺序，一个一个比较，找到你要的数据。 3、顺序查找实例： [php] view plain copy <?php //顺序查找数组中某个数 //如从一个数组中找到一个数：34 //$arr = array(23,45,67,34,9,34,6)如果查到则输出下标，否则输出查无此数 $arr = array(23,45,67,34,9,34,6); //设一个标志位 $flag = false; foreach($arr as $x => $x_val) { if ($x_val == 34) { echo 'arr['.$x.']=34'."<br>"; $flag = true; } } if ($flag==false) { echo "查无此数！"; } ?> 4、二分查找：首先找到数组中间这个数，然后与要查找的数比较，如果要查找的数大于中间这个数，则说明应该向后找，否则向前找，如果想等，则说明找到。前提：该数组必须是有序数列，如果该数组无序，必须先排序后查找 [php] view plain copy <?php //二分查找数组中某个数 //如从一个数组中找到一个数：134 //$arr = array(23,45,67,89,90,134,236)如果查到则输出下标，否则输出查无此数 function binarySearch(&$arr,$val,$leftindex,$rightindex) { if($rightindex < $leftindex) { echo "查无此数！"; return 0; } //四舍五入取整数值 $middleindex = round(($leftindex + $rightindex)/2); if($val > $arr[$middleindex]) { binarySearch($arr,$val,$middleindex + 1,$rightindex); } elseif($val < $arr[$middleindex]) { binarySearch($arr,$val,$leftindex,$middleindex - 1); } else { echo 'arr['."$middleindex".']=134'."<br>"; } } $arr = array(23,45,67,89,90,134,236); // $leftindex = 0;左下标 // $rightindex = count($arr)-1;右下标 // $val = 134;要找的值 binarySearch($arr,134,0,count($arr) - 1) ?>

1 下一页