從資料庫撈取的二維陣列(如商品列表),需依特定欄位(價格、時間、點擊數等)進行升冪或降冪排序,且不想依賴 usort + 匿名函數(PHP 5.3+)或 array_multisort 重組陣列。
<?php
/**
* 二維陣列欄位排序類
* @author yebihai https://www.45it.com
*/
class SortClass {
/**
* 升冪排序
* @param array $preData 原始二維陣列
* @param string $sortType 排序欄位鍵名
* @return array 排序後陣列
*/
public function sortArrayAsc($preData, $sortType = 'price') {
$sortData = array();
foreach ($preData as $key_i => $value_i) {
$val_i = $value_i[$sortType];
$min_key = '';
$sort_total = count($sortData);
// 在已排序陣列中尋找插入位置
foreach ($sortData as $key_j => $value_j) {
if ($val_i < $value_j[$sortType]) {
$min_key = $key_j + 1;
break;
}
}
if (empty($min_key)) {
// 比所有現有元素都大,推到陣列尾
array_push($sortData, $value_i);
} else {
// 切割陣列插入
$sortData1 = array_slice($sortData, 0, $min_key - 1);
array_push($sortData1, $value_i);
if (($min_key - 1) < $sort_total) {
$sortData1 = array_merge($sortData1, array_slice($sortData, $min_key - 1));
}
$sortData = $sortData1;
}
}
return $sortData;
}
/**
* 降冪排序(邏輯相同,只反轉比較條件)
*/
public function sortArrayDesc($preData, $sortType = 'price') {
$sortData = array();
foreach ($preData as $key_i => $value_i) {
$val_i = $value_i[$sortType];
$min_key = '';
$sort_total = count($sortData);
foreach ($sortData as $key_j => $value_j) {
if ($val_i > $value_j[$sortType]) { // 唯一差異:改為 >
$min_key = $key_j + 1;
break;
}
}
if (empty($min_key)) {
array_push($sortData, $value_i);
} else {
$sortData1 = array_slice($sortData, 0, $min_key - 1);
array_push($sortData1, $value_i);
if (($min_key - 1) < $sort_total) {
$sortData1 = array_merge($sortData1, array_slice($sortData, $min_key - 1));
}
$sortData = $sortData1;
}
}
return $sortData;
}
}
<?php
$testData = array(
array('price' => 19),
array('price' => 121),
array('price' => 115),
array('price' => 113),
array('price' => 112)
);
$sorter = new SortClass();
$asc = $sorter->sortArrayAsc($testData, 'price');
$desc = $sorter->sortArrayDesc($testData, 'price');
echo "升冪: "; print_r($asc);
echo "降冪: "; print_r($desc);
| 方法 | 時間複雜度 | 適用場景 | 優缺點 |
|---|---|---|---|
| 本文插入排序法 | O(n²) | 資料量 < 1000、教學示範 | 邏輯直觀,但大量資料效能差 |
usort() + 匿名函數 | O(n log n) | 通用、PHP 5.3+ | 標準做法、效能佳、程式碼簡潔 |
array_multisort() | O(n log n) | 多欄位排序 | 需先提取欄位陣列,記憶體較大 |
array_column() + array_multisort() | O(n log n) | PHP 5.5+、單欄位排序 | 一行搞定:array_multisort(array_column($arr,'price'), SORT_ASC, $arr) |
<?php
// 單欄位升冪
array_multisort(array_column($data, 'price'), SORT_ASC, SORT_NUMERIC, $data);
// 多欄位:先按 price 升冪,再按 id 降冪
array_multisort(
array_column($data, 'price'), SORT_ASC, SORT_NUMERIC,
array_column($data, 'id'), SORT_DESC, SORT_NUMERIC,
$data
);
內建函數經 C 層優化,效能遠超用戶空間演算法,生產環境優先採用。