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