ソート
- ソート概要
何種類ものソートアルゴリズムが紹介されていますが、.NETでは配列をソートする場合にこれらのアルゴリズムを意識する必要はありません。昔はこのようなアルゴリズムを自分で書いていましたが、.NET Frameworkで提供されている方法を用いることにより、最も最適なソートを簡単に実現できるようになったのです。今後プログラマがソートのアルゴリズムを勉強する必要があるとすれば、資格取得のためぐらいでしょうか。便利になったものです。
ここでは、各アルゴリズムの速度と、評価回数を比較するためのソースコードを公開しています。
結果はよく言われているとおり、以下のようになっております。データ数:10000
ジェネリックソートは.NET Frameworkによるソートです。簡単ですがクイックソートなみに速いです。
アルゴリズム | ソート時間 | 比較回数 |
セレクションソート | 1.182秒 | 49995000 |
バブルソート | 1.554秒 | 49995000 |
クイックソート | 0.015秒 | 106276 |
マージソート | 0.015秒 | 133616 |
ヒープソート | 0.015秒 | -- |
ジェネリックソート | 0.015秒 | -- |