PHP 陣列穩定排序：保持相等元素的順序

PHP 陣列的穩定排序可透過以下方法實現：建立自訂比較器，比較時考慮原始索引；使用uasort() 函數，根據鍵對值排序，並將值設定為包含原始索引的元素；這些方法確保相等元素在排序後的順序與原始順序相同。

PHP 陣列穩定排序：維持相等元素的順序

##簡介

穩排序確保相等元素在排序後的順序與原始順序相同。對於穩定排序，以下比較是有效的：

a == b => sort(a) <= sort(b)

PHP 陣列原生的

sort() 和 rsort() 函數是不穩定的。本篇文章將探究穩定排序的方法。

方法

1. 自訂比較器

使用自訂比較器，在相等元素時比較它們的原始索引：

function cmp($a, $b) {
    if ($a == $b) {
        return 0;
    }
    return $a < $b ? -1 : 1;
}

然後在

usort() 或uksort() 函數中使用它：

usort($arr, 'cmp');

2. 使用uasort()

uasort() 根據鍵對值進行排序，ksort() 對鍵進行排序。因此，您可以將數組中的值設為一個包含原始索引的元素，然後對鍵進行排序：

$indices = array_keys($arr);
uasort($arr, function($a, $b) use ($indices) {
    if ($a == $b) {
        return 0;
    }
    return $indices[array_search($a, $arr)] < $indices[array_search($b, $arr)] ? -1 : 1;
});

實戰案例

對學生成績數組按分數進行排序，同時保持同分學生原始的順序：

$scores = [
    'John' => 90,
    'Mary' => 85,
    'Bob' => 85,
    'Alice' => 95
];

uasort($scores, function($a, $b) {
    if ($a == $b) {
        return 0;
    }
    return $a < $b ? -1 : 1;
});

print_r($scores);

輸出：

Array
(
    [Alice] => 95
    [John] => 90
    [Bob] => 85
    [Mary] => 85
)

結論##上面列出的方法可以實作PHP數組的穩定排序，以便保持相等元素的順序。

以上是PHP 陣列穩定排序：保持相等元素的順序的詳細內容。更多資訊請關注PHP中文網其他相關文章！