ソートアルゴリズム9種を動画で学ぶ

応用情報技術者試験の試験範囲でもある、ソートアルゴリズムは、
疑似コードを見ても今一つピンと来ない。
そういうときは、動画で動きを把握してみましょう。

Visualization and Comparison of Sorting Algorithms

9種はそれぞれ

選択	シェル	挿入
マージ	クイック	ヒープ
バブル	コム	シェーカー

です。

メジャーなアルゴリズム9種によるソーティングを動画で見ることができます。

• ランダムな順序のソーティングの他、
• 逆順序のソーティング、
• ほぼ整列済み数列のソーティングの

3種類が見られます。

• どの場合でも速いアルゴリズム、
• 状態によって速さが変わるアルゴリズム、
• どの場合でも遅いアルゴリズム

というのが、よくわかりますね。

いかにバブルソートがダメなのかが良く分かります。

追記（2018/5/2）

別のWebサイトで、ソートアルゴリズムを視覚的に見られるものがあったので、
こちらも紹介します。
VisuAlgo - Sorting (Bubble, Selection, Insertion, Merge, Quick, Counting, Radix)visualgo.net

ここでは、

• バブルソート
• 選択ソート
• 挿入ソート
• マージソート
• クイックソート
• ランダムクイックソート
• 分布数え上げソート
• 基数ソート

が見られます。

追記（2018/12/22）

動画を貼り換えました。