Quantcast
Channel: C#タグが付けられた新着記事 - Qiita
Viewing all articles
Browse latest Browse all 9749

【C#】Array.Sortに勝てた話

$
0
0

初めに

本記事では特にコードとかは記載されません。

目的

C#にはusing systemで追加されるクラスでArrayクラスがあります、このクラスの中にはSort関数がありかなりの処理速度でソートをかけてくれます。
この速度になんか勝ちたいなと思いまして色々試してみました。

試したこと

とりあえず自分の中でソートといえばバブルソートクイックソートの2種類が主流です。
とりあえず各ソートの処理速度を見てみましょう。
各ソートは1万回ずつ実行した時の数値となっています。

バブルソート

a59c245735815260207550317024280e.png
こんな感じの速度ですね。

クイックソート

c92314c24c00d07349481f08ae57325a.png
やっぱりソート最速と噂されるソートなだけあって早いです。

Array.Sort

eb6f944a19fd535acfc8469efc0ca7ba.png

まとめ

クイックソートすごいですね、爆速です。
機会がありましたらソースも公開したいと思います。


Viewing all articles
Browse latest Browse all 9749

Trending Articles