初めに
本記事では特にコードとかは記載されません。
目的
C#にはusing systemで追加されるクラスでArrayクラスがあります、このクラスの中にはSort関数がありかなりの処理速度でソートをかけてくれます。
この速度になんか勝ちたいなと思いまして色々試してみました。
試したこと
とりあえず自分の中でソートといえばバブルソートとクイックソートの2種類が主流です。
とりあえず各ソートの処理速度を見てみましょう。
各ソートは1万回ずつ実行した時の数値となっています。
バブルソート
こんな感じの速度ですね。
クイックソート
やっぱりソート最速と噂されるソートなだけあって早いです。
Array.Sort
まとめ
クイックソートすごいですね、爆速です。
機会がありましたらソースも公開したいと思います。
追記
数回のテストで勝ってる！と思ってましたがもう何度かテストした結果ほぼ同じ速度であることがわかりました。
悔しい！