PHP で安定なソート - もやし日記

標準のソート関数は不安定ソートPHP のソート関数は、同じ順序になる要素（例えば同じ数字）を並び替えたときに、元々の順序が変わる可能性があります（不安定なソート）。不安定なソートだと、五十音順など意味のあるキーで並んでいる配列を並べ替えるときに都合があまりよくありません。 // 元々の順序が変わってしまう例 function cmp_func($a, $b) { if ($a === $b) return 0; return $a $b ? -1 : 1; } $a = array( 'a' => 7, 'b' => 5, 'c' => 3, 'd' => 5, 'e' => 2, 'f' => 5, 'g' => 5, 'h' => 1, ); uasort($a, 'cmp_func'); print_r($a); uasort 関数の実行結果： Array ( [h] => 1 [e

[deg84]

これ使わせてもらおう

[Cherenkov]

五十音順 あいうえお順 ソート sort

[IwamotoTakashi]

知らなかった…。

[youhey]

標準関数の不安定なソート、安定したソート