ソート


何種類ものソートアルゴリズムが紹介されていますが、.NETでは配列をソートする場合にこれらのアルゴリズムを意識する必要はありません。昔はこのようなアルゴリズムを自分で書いていましたが、.NET Frameworkで提供されている方法を用いることにより、最も最適なソートを簡単に実現できるようになったのです。今後プログラマがソートのアルゴリズムを勉強する必要があるとすれば、資格取得のためぐらいでしょうか。便利になったものです。

ここでは、各アルゴリズムの速度と、評価回数を比較するためのソースコードを公開しています。

ソースコード

結果はよく言われているとおり、以下のようになっております。データ数:10000
ジェネリックソートは.NET Frameworkによるソートです。簡単ですがクイックソートなみに速いです。

各ソートのパフォーマンス比較
アルゴリズム ソート時間 比較回数
セレクションソート 1.182秒 49995000
バブルソート 1.554秒 49995000
クイックソート 0.015秒 106276
マージソート 0.015秒 133616
ヒープソート 0.015秒 --
ジェネリックソート 0.015秒 --


inserted by FC2 system