二維數組排序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
)

)