水無月ばけらのえび日記

元の順序を保存しないソートアルゴリズム

実はあまり気にしていなかったのですが、昔のえび日記はバックナンバーの並び方がメチャクチャでした。過去のトピックを日付でソートしていたのですが、同じ日付の中での並び順は書いたままではなく、さりとて逆順でもなく、どうも法則性がない並びになっていたのです。

で、これは何故起きるかというと、単に C# の Array なり ArrayList なりの Sort() のアルゴリズムによるもののようです。アルゴリズムはほぼ間違いなくクイックソートだと思いますが、クイックソートはその性質上、元データの並び順を保存しないのでした。

まあ、最近はそもそも日付でソートすることをさぼったりしている (元データが既に日付でソートされていることを前提にしている) ので、あまり問題ないと思いますが。

• 「元の順序を保存しないソートアルゴリズム」にコメントを書く

関連する話題: メモ / C# / プログラミング