1960年にアントニー・ホーアが開発した並べ替えアルゴリズムの「クイックソート」を、IKEA(イケア)の家具についてくる組立説明書風に解説する図が「KVICK SÖRT」です。
KVICK SÖRT
https://idea-instructions.com/quick-sort/
以下がKVICK SÖRT。
クイックソートの手順は以下の通り。まずはデータの中から適当な値(ピボット)を選びます。以下の場合は斜め線の入った値がピボットです。
各データがこのピボットよりも上か下かを区別します。
ピボットよりも高い値には右矢印を付与。
ピボットよりも低い値には左矢印を付与。
そして、つけた矢印に従って各データをピボットの左右に並び替えます。
最後に、ピボットの左右のデータをここまでの手順と同じ方法で並び替えることで、最終的に以下のように並び替えが完了するわけです。
KVICK SÖRTを作成したのはSándor Fekete氏とblinry氏です。両氏はクイックソートのような非言語アルゴリズムをIKEAの説明書風の図で解説するウェブサイトのIDEAを作成しており、KVICK SÖRTの他にも並び替えアルゴリズムの「ボゴソート」や「マージソート」などを図解しています。
この記事のタイトルとURLをコピーする
・関連記事
ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting／The Sound Of Sorting」 – GIGAZINE
イラストでわかる「クイックソート」のアルゴリズム – GIGAZINE
「クイックソート」「バブルソート」などのソート・アルゴリズムをフォークダンスで説明する恐るべきムービー集「AlgoRythmics」 – GIGAZINE
ソース元はコチラ
この記事は役に立ちましたか？
もし参考になりましたら、下記のボタンで教えてください。