二维数组排序php

❶ php快速排序算法实现的原理及代码详解

算法原理
下列动图来自五分钟学算法，演示了快速排序算法的原理和步骤。
步骤:
从数组中选个基准值
将数组中大于基准值的放同一边、小于基准值的放另一边，基准值位于中间位置
递归的对分列两边的数组再排序
代码实现
function
quickSort($arr)
{
$len
=
count($arr);
if
($len
<=
1)
{
return
$arr;
}
$v
=
$arr[0];
$low
=
$up
=
array();
for
($i
=
1;
$i
<
$len;
++$i)
{
if
($arr[$i]
>
$v)
{
$up[]
=
$arr[$i];
}
else
{
$low[]
=
$arr[$i];
}
}
$low
=
quickSort($low);
$up
=
quickSort($up);
return
array_merge($low,
array($v),
$up);
}
测试代码:
$startTime
=
microtime(1);
$arr
=
range(1,
10);
shuffle($arr);
echo
"before
sort:
",
implode(',
',
$arr),
"\n";
$sortArr
=
quickSort($arr);
echo
"after
sort:
",
implode(',
',
$sortArr),
"\n";
echo
"use
time:
",
microtime(1)
-
$startTime,
"s\n";
测试结果:
before
sort:
1,
7,
10,
9,
6,
3,
2,
5,
4,
8
after
sort:
1,
2,
3,
4,
5,
6,
7,
8,
9,
10
use
time:
0.0009009838104248s
时间复杂度
快速排序的时间复杂度在最坏情况下是O(N2)，平均的时间复杂度是O(N*lgN)。
这句话很好理解：假设被排序的数列中有N个数。遍历一次的时间复杂度是O(N)，需要遍历多少次呢？至少lg(N+1)次，最多N次。
1)
为什么最少是lg(N+1)次？快速排序是采用的分治法进行遍历的，我们将它看作一棵二叉树，它需要遍历的次数就是二叉树的深度，而根据完全二叉树的定义，它的深度至少是lg(N+1)。因此，快速排序的遍历次数最少是lg(N+1)次。
2)
为什么最多是N次？这个应该非常简单，还是将快速排序看作一棵二叉树，它的深度最大是N。因此，快读排序的遍历次数最多是N次。
您可能感兴趣的文章:PHP快速排序算法实例分析PHP四种排序算法实现及效率分析【冒泡排序,插入排序,选择排序和快速排序】PHP排序算法之快速排序(Quick
Sort)及其优化算法详解PHP递归实现快速排序的方法示例php
二维数组快速排序算法的实现代码PHP常用排序算法实例小结【基本排序，冒泡排序，快速排序，插入排序】PHP快速排序quicksort实例详解

❷ PHP数组排序 array_multisort函数详细用法跟排序方法

一、先看最简单的情况。有两个数组：

$arr1 = array(1,9,5);
$arr2 = array(6,2,4);

array_multisort($arr1,$arr2);

print_r($arr1); // 得到的顺序是1,5,9
print_r($arr2); // 得到的顺序是6,4,2

我估计两个数组的值自始至终都是对应着的：1对应6，9对应2，5对应4。

我们再加多一个数组看看会怎样：

$arr1 = array(1,9,5);
$arr2 = array(6,2,4);
$arr3 = array(3,7,8);

array_multisort($arr1,$arr2,$arr3);

查看结果，1自始至终都对应6对应3，其它项也是如此。这种对应关系就是手册中所谓的“排序时保留原有的键名关联”。

另外也可以把每个数组想象成数据库表的一列。而对应着的1,6,3为一数据行，9,2,7为另一数据行。。。

array_multisort会先按第一个数组（想象成列）排序，如果第一个数组（列）的值相同，则按第二个数组（列）排序。

具体可以用下面的程式来测试：

$arr1 = array(1,9,5,9);
$arr2 = array(6,2,4,1);
$arr3 = array(3,7,8,0);

array_multisort($arr1,$arr2,$arr3);

可以想象这里$arr3的结果是(3,8,0,7)。

二、接下来讲解array_multisort的参数。这个函数的参数很灵活。最简单的情况是如上面所示的以1个或n个数组作为参数，需要注意的是每个数组的项数要一样，否则会warning导致排序失效。

像这样array_multisort($arr1,$arr2,$arr3); 默认是所有数组都是升序排列，如果想对$arr2降序，并当作字符串去比较，就要写成：

array_multisort($arr1, $arr2, SORT_DESC, SORT_STRING, $arr3);

每个array后面可以跟一个排序顺序标志或一个排序类型标志，或者两种标志同时出现。但是每种排序标志在每个数组后面只能出现一个。

详细如下：

排序顺序标志：

SORT_ASC - 按照上升顺序排序（默认）

SORT_DESC - 按照下降顺序排序

排序类型标志：

SORT_REGULAR - 将项目按照通常方法比较（默认）

SORT_NUMERIC - 将项目按照数值比较

SORT_STRING - 将项目按照字符串比较

三、最后是array_multisort有什么实际作用。

我们通常有一些多维数组需要排序：

$guys = Array
(
[0] => Array
(
[name] => jake
[score] => 80
[grade] => A
)

[1] => Array
(
[name] => jin
[score] => 70
[grade] => A
)

[2] => Array
(
[name] => john
[score] => 80
[grade] => A
)

[3] => Array
(
[name] => ben
[score] => 20
[grade] => B
)

)
例如我们想按成绩倒序排列，如果成绩相同就按名字的升序排列。
这时我们就需要根据$guys的顺序多弄两个数组出来：
$scores = array(80,70,80,20);
$names = array('jake','jin','john','ben');
然后
array_multisort($scores, SORT_DESC, $names, $guys);就行了
还能不能更灵活一点呢，每次想排序都要另外弄些数组出来吗？
其实在qeephp的helper_array类里面已经封装得很好，下面是它的两个方法，需要的人自己修改一下就可以用了：
/**
* 根据指定的键对数组排序
*
* 用法：
* @code php
* $rows = array(
* array('id' => 1, 'value' => '1-1', 'parent' => 1),
* array('id' => 2, 'value' => '2-1', 'parent' => 1),
* array('id' => 3, 'value' => '3-1', 'parent' => 1),
* array('id' => 4, 'value' => '4-1', 'parent' => 2),
* array('id' => 5, 'value' => '5-1', 'parent' => 2),
* array('id' => 6, 'value' => '6-1', 'parent' => 3),
* );
*
* $rows = Helper_Array::sortByCol($rows, 'id', SORT_DESC);
* mp($rows);
* // 输出结果为：
* // array(
* // array('id' => 6, 'value' => '6-1', 'parent' => 3),
* // array('id' => 5, 'value' => '5-1', 'parent' => 2),
* // array('id' => 4, 'value' => '4-1', 'parent' => 2),
* // array('id' => 3, 'value' => '3-1', 'parent' => 1),
* // array('id' => 2, 'value' => '2-1', 'parent' => 1),
* // array('id' => 1, 'value' => '1-1', 'parent' => 1),
* // )
* @endcode
*
* @param array $array 要排序的数组
* @param string $keyname 排序的键
* @param int $dir 排序方向
*
* @return array 排序后的数组
*/
static function sortByCol($array, $keyname, $dir = SORT_ASC)
{
return self::sortByMultiCols($array, array($keyname => $dir));
}
/**
* 将一个二维数组按照多个列进行排序，类似 SQL 语句中的 ORDER BY
*
* 用法：
* @code php
* $rows = Helper_Array::sortByMultiCols($rows, array(
* 'parent' => SORT_ASC,
* 'name' => SORT_DESC,
* ));
* @endcode
*
* @param array $rowset 要排序的数组
* @param array $args 排序的键
*
* @return array 排序后的数组
*/
static function sortByMultiCols($rowset, $args)
{
$sortArray = array();
$sortRule = '';
foreach ($args as $sortField => $sortDir)
{
foreach ($rowset as $offset => $row)
{
$sortArray[$sortField][$offset] = $row[$sortField];
}
$sortRule .= '$sortArray[\'' . $sortField . '\'], ' . $sortDir . ', ';
}
if (empty($sortArray) || empty($sortRule)) { return $rowset; }
eval('array_multisort(' . $sortRule . '$rowset);');
return $rowset;
}

❸ php二维数组中按某个元素的值排序

//提供一个方法
classlib_BaseUtils{
static$s_field;
	static$s_sc;
/**
	*php二维数组按键值排序
	*@paramarray$a需要排序的数组
	*@paramstring$sort排序的键值
	*@paramstring$d默认ASC，带上参后为DESC
	*@returnboolean
	*/
	staticfunctionarray_sort(&$a,$sort,$d=''){
		self::$s_field=$sort;
		self::$s_sc=$d;
		usort($a,array("lib_BaseUtils","array_sort_callback"));
		return$a;
	}
	//排序回调方法请勿删除
	staticfunctionarray_sort_callback($a,$b){
		$s_a=self::$s_sc?$b:$a;
		$s_b=self::$s_sc?$a:$b;
		$field=self::$s_field;
		switch(true){
		case(is_string($s_a[$field])&&is_string($s_b[$field])):
		returnstrcmp($s_a[$field],$s_b[$field]);
		break;
		default:
		if($s_a[$field]==$s_b[$field]){
		return0;
		}else{
		return$s_a[$field]>$s_b[$field]?-1:1;
		}
		}
	}
}

调用方法

lib_BaseUtils::array_sort($lists, 'app_down','desc');

❹ thinkPHP二维数组排序

从两个不同的表中获取各自的4条数据，然后整合(array_merge)成一个数组，再根据数据的创建时间降序排序取前4条。
遇到这个要求的时候就不是 ORDER BY 能解决的问题了。因此翻看 PHP 手册查找到了如下方法，做此笔记。
废话少说，奉上代码，清单如下：
[php] view plain
<?php
/**
* 二维数组根据某个字段排序
* 功能：按照用户的年龄倒序排序
* @author ruxing.li
*/
header('Content-Type:text/html;Charset=utf-8');
$arrUsers = array(
array(
'id' => 1,
'name' => '张三',
'age' => 25,
),
array(
'id' => 2,
'name' => '李四',
'age' => 23,
),
array(
'id' => 3,
'name' => '王五',
'age' => 40,
),
array(
'id' => 4,
'name' => '赵六',
'age' => 31,
),
array(
'id' => 5,
'name' => '黄七',
'age' => 20,
),
);

$sort = array(
'direction' => 'SORT_DESC', //排序顺序标志 SORT_DESC 降序；SORT_ASC 升序
'field' => 'age', //排序字段
);
$arrSort = array();
foreach($arrUsers AS $uniqid => $row){
foreach($row AS $key=>$value){
$arrSort[$key][$uniqid] = $value;
}
}
if($sort['direction']){
array_multisort($arrSort[$sort['field']], constant($sort['direction']), $arrUsers);
}

var_mp($arrUsers);

/*
输出结果：

array (size=5)
0 =>
array (size=3)
'id' => int 5
'name' => string '黄七' (length=6)
'age' => int 20
1 =>
array (size=3)
'id' => int 2
'name' => string '李四' (length=6)
'age' => int 23
2 =>
array (size=3)
'id' => int 1
'name' => string '张三' (length=6)
'age' => int 25
3 =>
array (size=3)
'id' => int 4
'name' => string '赵六' (length=6)
'age' => int 31
4 =>
array (size=3)
'id' => int 3
'name' => string '王五' (length=6)
'age' => int 40

*/

❺ PHP数组重新排序

array_multisort对多个数组或多维数组进行排序 排序的依据可以是自定义,完全可以用一个一维数组去排序多维数组.

$arrSort=[];
foreach($arras$info){
$arrSort[]=$info['o'];
}
sort($arrSort);
array_multisort($arrSort,$arr);

array_multisort

你研究一下.这个是完全可行的.

❻ php 二维数组排序问题 某字段按照自定义规则排序

复杂的数组排序可以用自定义的排序规则

<?php

$arr=array(
0=>array('id'=>'2014347856','name'=>'张甜','科目'=>'语文','tag'=>'期中考试','成绩'=>'142'),
1=>array('id'=>'2014347856','name'=>'张甜','科目'=>'数学','tag'=>'期中考试','成绩'=>'98'),
2=>array('id'=>'2014347856','name'=>'张甜','科目'=>'英语','tag'=>'期中考试','成绩'=>'118'),
3=>array('id'=>'2014347856','name'=>'张甜','科目'=>'化学','tag'=>'期中考试','成绩'=>'78'),
4=>array('id'=>'2014347856','name'=>'张甜','科目'=>'物理','tag'=>'期中考试','成绩'=>'132'),
5=>array('id'=>'2014347856','name'=>'张甜','科目'=>'生物','tag'=>'期中考试','成绩'=>'115'),
6=>array('id'=>'2014347856','name'=>'张甜','科目'=>'地理','tag'=>'期中考试','成绩'=>'99'),
7=>array('id'=>'2014347856','name'=>'张甜','科目'=>'历史','tag'=>'期中考试','成绩'=>'88'),
8=>array('id'=>'2014347856','name'=>'张甜','科目'=>'政治','tag'=>'期中考试','成绩'=>'125'),
9=>array('id'=>'2014347880','name'=>'李鸣','科目'=>'语文','tag'=>'期中考试','成绩'=>'79'),
10=>array('id'=>'2014347880','name'=>'李鸣','科目'=>'数学','tag'=>'期中考试','成绩'=>'148'),
11=>array('id'=>'2014347880','name'=>'李鸣','科目'=>'英语','tag'=>'期中考试','成绩'=>'142'),
);
/*自定义排序*/
functionuserSort($a,$b)
{
if($a['name']==$b['name']){
/*排序科目*/
$subjectSort=array('语文','数学','英语','历史','政治','地理','物理','化学','生物');
foreach($subjectSortas$index=>$item){
if($a['科目']==$item){
$tmp1=$index;
}
if($b['科目']==$item){
$tmp2=$index;
}
}

return$tmp1<$tmp2?-1:1;
}else{
/*排序name*/
$tmpArr=[$a['name'],$b['name']];
sort($tmpArr);

return$a['name']==$tmpArr[0]?-1:1;
}
}

usort($arr,'userSort');

var_mp($arr);

❼ php，对已知数据(二维数组)排序+分页，根据某个字段排序(该字段是动态，距离)，分页就乱了

没太看明白你写的什么意思
一般做分页都是先对总的数据做排序，然后根据页码去分页好的数组里面取相对应的数据，

❽ php 根据某个字段对二维数组这个数组排序

试编写代码如下：

<?php
$array[] = array('id'=>1,'price'=>50);
$array[] = array('id'=>2,'price'=>70);
$array[] = array('id'=>3,'price'=>30);
$array[] = array('id'=>4,'price'=>20);

foreach ($array as $key=>$value){
$id[$key] = $value['id'];
$price[$key] = $value['price'];
}

array_multisort($price,SORT_NUMERIC,SORT_DESC,$id,SORT_STRING,SORT_ASC,$array);
echo '<pre>';
print_r($array);
echo '</pre>';
?>

运行结果：

Array
(
[0] => Array
(
[id] => 2
[price] => 70
)

[1] => Array
(
[id] => 1
[price] => 50
)

[2] => Array
(
[id] => 3
[price] => 30
)

[3] => Array
(
[id] => 4
[price] => 20
)

)