$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);?>例2：$a = array(1,2,3);$b = array(3);// 将数据根据 volume 降序排列，根据 edition 升序排列// 把 $data 作为最后一...
分享一个php数组排序的实例代码，包括正向排序、逆向排序、自然排序，有需要的朋友参考下。 php数组排序，代码分享。 如下：$data){$refer[$i] = &$data[$field];switch ($sortby) {case 'asc': // 正向排序asort($refer);break;case 'desc':// 逆向排序arsort($refer); print_r($refer);echo '';break;case 'nat': // 自然排序 natcasesort($refer);break;}} foreach ( $refer as $key=> $val){$resultSet[] = &$list[$key];} ret...
/*** 递归法实现的快速排序*/function quicksort($seq){$k = $seq[0];$x = array();$y = array();for($i=1; $i< $_size; $i++) {if($seq[$i] <= $k) {$x[] = $seq[$i];} else {$y[] = $seq[$i];}}$x = quicksort($x);$y = quicksort($y);return array_merge($x, array($k), $y);} else {return $seq;}}2、迭代法：/*** 迭代法的快速排序*/function quicksortx(&$seq){$stack = array($seq);$sort = array();while ($stack) {$arr =...
/** * 插入排序 * @param Array $a 无序集合 * @return Array 有序集合 */function insertSort($a) { $temp; $i; $j; $size_a = count($a); # 从第二个元素开始 for ($i = 1; $i if ($a[$i] $j = $i; # 保存当前元素的位置 $temp = $a[$i]; # 当前元素的值 # 比较左边的元素，如果找到比自己更小的，向右移动元素，否则插入元素到当前位置 while($j>0 && $temp$a[$j] = $a[$j-1];$j--; } # 插入元素 $a[$j] = $t...
用于二维数组排序 - PHPfunction array_sort($arr, $field, $by = SORT_ASC){ foreach ($arr as $v) { $r[] = $v[$field]; } array_multisort($r, $by, $arr); return $arr;}
// 选择排序 不稳定排序function selection_sort($array){ $max = count($array) - 1; for($i = 0; $i < $max; $i++) { $min = $i; for($j = $i + 1; $j <= $max; $j++) { if($array[$j] < $array[$min]) { $min = $j; } } if($min != $i) { $temp = $array[$min]; $array[$min] = $array[$i]; $array[$i] = $temp; } } return $array;}// foreach while 插入排序...
我们经常会遇到根据二维数组的某个键值来排序，然后突然想到onethink项目中有个函数，于是抽离出来，作为参考。2014-05-22 17::15 看了热心phper的评论补充如下内容：推荐使用php原生的array_multisort()函数，执行速度会快些且降低自定义函数的依赖官方文档讲解比较难理解，不懂的朋友可以使用大白话讲解（百度知道）：http://zhidao.baidu.com/link?url=Ljv-21fnK2CZkd03nPxb7uB7owjApdWilxZlmCcZKQqTB5AeI_BsdhyCEIaa5gWl3o9xJ2...
ext/standard/php_array.hhttps://github.com/php/php-src/blob/master/ext/standard/php_array.h #ifndef PHP_ARRAY_H#define PHP_ARRAY_HPHP_MINIT_FUNCTION(array);PHP_MSHUTDOWN_FUNCTION(array);PHP_FUNCTION(ksort);PHP_FUNCTION(krsort);PHP_FUNCTION(natsort);PHP_FUNCTION(natcasesort);PHP_FUNCTION(asort);PHP_FUNCTION(arsort);PHP_FUNCTION(sort);PHP_FUNCTION(rsort);PHP_FUNCTION(usort);PHP_FUNCTION(uasort);PHP_...
function quicksortX(&$seq){ $stack = array($seq); $sort = array(); while ($stack) { $arr = array_pop($stack); if(count($arr) <= 1){ if (count($arr) == 1) { $sort[] = &$arr[0]; } continue; } $k = $arr[0]; $x = array(); $y = array(); $_size = count($arr); for ($i = 1; $i < $_size; $i++) {...
许多人都说算法是程序的核心，算法的好坏决定了程序的质量。作为一个初级phper，虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的，它是程序开发的必备工具。这里介绍冒泡排序，插入排序，选择排序，快速排序四种基本算法，分析一下算法的思路。 前提：分别用冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中的值按照从小到大的顺序进行排序。 $arr(1,43,54,62,21,66,32,78,36,76,39); 1. 冒泡排...
function bubbleSort ($items) { $size = count($items); for ($i=0; $i<$size; $i++) { for ($j=0; $j<$size-1-$i; $j++) { if ($items[$j+1] < $items[$j]) { arraySwap($items, $j, $j+1); } } } return $items; } function arraySwap (&$arr, $index1, $index2) { list($arr[$index1], $arr[$index2]) = array($arr[$index2], $arr[$ind...
function qsort(&$arr){ _quick_sort($arr, 0, count($arr) - 1);} /** * 采用递归算法的快速排序。 * * @param array $arr 要排序的数组 * @param int $low 最低的排序子段 * @param int $high 最高的排序字段 */function _quick_sort(&$arr, $low, $high){ $low_data = $arr[$low]; $prev_low = $low; $prev_high = $high; while ($low < $high) { while ($arr[$high] >= $low_data && $low ...
通过不断的定位基准数的位置来实现快速排序 <?php/** * Created by PhpStorm. * User: saint * Date: 15/8/5 * Time: 上午11:49 */class Demo{ public $a = array(3, 6, 9, 2, 4, 7, 1, 5, 8, 0); public function qsort($left, $right) { if($left > $right) { return; } $i = $left; $j = $right; $standard = $this->a[$left]; while($i != $j) { ...
多维数组排序函数代码 /** * 多维数组排序 * @param array $array 要排序的数组 * @param string $key 排序依据字段 * @param string $order 排序方式，0为降序，1为升序 */function array_sort(array $array,$key,$order=1){ $sort=[];// 在此处形成字段值与键名的对应关系 foreach($array as $k=>$v){ $sort[$v[$key]]=isset($sort[$v[$key]])?array_merge($sort[$v[$key]],[$k]):[$k]; } if($order=...
function quicksort($seq) { if (count($seq) > 1) { $k = $seq[0]; $x = array(); $y = array(); for ($i=1; $i if ($seq[$i] $x[] = $seq[$i]; } else { $y[] = $seq[$i]; } } $x = quicksort($x); $y = quicksort($y); return array_merge($x, array($k), $y); } else { return $seq; }} $arr = array(12,2,16,30,8,28,4,10,20,6,18);print_r(quicksort($arr));?>...