50以下挿入ソート、5万以下マージソート、あとはクイックソート | TECHSCORE BLOG | TECHSCORE BLOGこんにちは、鈴木です。 TECHSCORE Advent Calendar 2014 の 6 日目の投稿です。 寒くなってきたのでソーティングアルゴリズムをいくつか実装して、速度を比較しました。 測定用のプログラムは以下の場所で公開しています。 https://github.com/suzuki-kei/sorting-algorithm 測定結果 まずは測定結果です。 ランダムな整数（int 型）の配列をソートする C++ のプログラムを書いて比較しました。 背景が黄色のセルはその条件（データ数）で最も速かったもの、背景がピンクのセルは 2 番目に速かったものです（時間がかかりすぎて測定を打ち切ったものはグレーです）。 データ数は 2 のべき乗にしたので厳密に速度が逆転するデータ数は分かりませんが、 データ数が 50 以下なら挿入ソート (Insertion Sort) データ数が 5
