2009-12-01から1日間の記事一覧

不安定なマージソート

PHPのソート関数は不安定です。なんで安定ソートの一つや二つ初めから用意してくれないんだよ!と言いたいところですがPHPなので諦めます。ちなみにPythonは2.3から安定ソートであることが保証されています*1。 さて、安定なソートであれば問題無いのに、そ…