レビュー

ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」


データの並べ替え(ソート)を行うアルゴリズムは複数存在し、その並べ替え方法によって平均的な処理時間等が大きく異なります。こうしたソートアルゴリズムをウェブサイト上でシミュレートできる「Visual Sorting/The Sound Of Sorting」が公開されています。

Visual Sorting aka The Sound Of Sorting
https://mszula.github.io/visual-sorting/

「Visual Sorting/The Sound Of Sorting」で確認できるすべてのソートアルゴリズムを実行した様子は以下の動画で確認できます。

【All】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


サイトにアクセスした直後の画面が以下。


画面左側でアルゴリズムを選択できます。右側にある「Array size」で棒の数を、「Delay」で処理速度を変更可能。「Step」を押せば1ステップずつ処理でき、「Start」を押せば並べ替えが完了するまで自動で処理します。


アルゴリズムの一覧は以下の通りです。
Bubble Sort
【Bubble Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


Quick Sort
【Quick Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


Shell Sort
【Shell Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


Merge Sort
【Merge Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


Insertion Sort
【Insertion Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


Selection Sort
【Selection Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


Radix LSD Sort
【Radix LSD Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


Radix MSD Sort
【Radix MSD Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


Heap Sort
【Heap Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


Bitonic Sort
【Bitonic Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


Tim Sort
【Tim Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


Gnome Sort
【Gnome Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


Cycle Sort
【Cycle Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


Cocktail Sort
【Cocktail Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


Pancake Sort
【Pancake Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


Stooge Sort
【Stooge Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


Bogo Sort
【Bogo Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


Exchange Sort
【Exchange Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube


Odd-Even Sort
【Odd-Even Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting/The Sound Of Sorting」 - YouTube

この記事のタイトルとURLをコピーする

・関連記事
人工知能と機械学習のベースとなった「ナレッジグラフ」の歴史 - GIGAZINE

イラストでわかる「クイックソート」のアルゴリズム - GIGAZINE

「クイックソート」「バブルソート」などのソート・アルゴリズムをフォークダンスで説明する恐るべきムービー集「AlgoRythmics」 - GIGAZINE

数あるソートアルゴリズムをビジュアル化し堪能できるサービス「SORTING」 - GIGAZINE

in レビュー,   ウェブアプリ,   動画, Posted by log1p_kr

You can read the machine translated English article here.