萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP 二維陣列依指定欄位排序:自訂類別實現升冪/降冪排序

需求場景

從資料庫撈取的二維陣列(如商品列表),需依特定欄位(價格、時間、點擊數等)進行升冪或降冪排序,且不想依賴 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 7+)

<?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 層優化,效能遠超用戶空間演算法,生產環境優先採用。

copyright © 萬盛學電腦網 all rights reserved