15種類のソートアルゴリズムを6分で解説（2013年）［動画］
この動画は、15種類の異なるソートアルゴリズムを6分間で視覚的に比較・紹介している。バブルソートやクイックソートから、ヒープソート、マージソート、シェルソートなど多様なアルゴリズムがどのようにデータを並べ替えるのかを、色分けされた棒グラフのアニメーションで直感的に理解できる。
背景メモ
- ソーティングアルゴリズム（整列アルゴリズム）とは、バラバラなデータを順番に並べ替えるための手順。プログラミングの入門から高度な情報科学まで扱われる基本的なテーマ。
- 動画では15種類ものソートアルゴリズムを視覚化し、同時に実行している様子を6分間に圧縮。アルゴリズムごとに色分けされた棒グラフが動き、どのように並び替えが進むかを直感的に比較できる。
- 作者の Timo Bingmann はドイツの研究者で、この動画はアルゴリズム可視化の古典として知られる。再生回数は数千万回に達し、後続の「可視化系動画」に大きな影響を与えた。
- 登場するアルゴリズムには、クイックソート、マージソート、ヒープソートといった実用的な有名どころから、基数ソートやバイトニックソートなどの特殊なもの、バブルソートやボゴソートといった学習用／教育的なものまで含まれる。
- 視覚的に「速い」「遅い」「無駄な動きが多い」などの差が一目でわかるため、コンピュータ科学の学習教材としても広く参照されている。