不安定なマージソート - tomoemonの日記PHPのソート関数は不安定です。なんで安定ソートの一つや二つ初めから用意してくれないんだよ！と言いたいところですがPHPなので諦めます。ちなみにPythonは2.3から安定ソートであることが保証されています*1。 さて、安定なソートであれば問題無いのに、そうでないと困るのは次のような場合です。 $a = array( array("id"=>2, "name"=>"A"), array("id"=>1, "name"=>"C"), array("id"=>3, "name"=>"A") ); まず、この$aをidでソートすると下のようになります。 id=1, name=C id=2, name=A id=3, name=A これをさらにnameでソートしたときの結果が安定／不安定によって変化します。安定なソートであれば必ず次のようになりますが、不安定なソート関数であればid=2,id=3の
