Go言語でソートのベンチマークを計測してみた - Qiita

はじめに 今回使用するソートアルゴリズムは「バブルソート」「選択ソート」「挿入ソート」「シェルソート」です。ソートアルゴリズムによってどれくらいの差がでるのかベンチマークを計測したら、面白かったので各ソートアルゴリズムの特徴と合わせて紹介したいと思います。 ※ 今回使用していない「クイックソート」「マージソート」についてもいつか追記できたらと思います。 ベンチマークの計測について ベンチマークの計測は go の標準パッケージの testing を使用します。 100,000 個のランダムな数値を持つスライスを生成し、各ソートアルゴリズムで生成されたスライスのソートが完了するまでの時間を計測します。 計測に使うPCのスペック