計算機科学者のアントニー・ホーア氏が26歳の時に開発したソートアルゴリズムの一種が「クイックソート」です。このクイックソートがどのように動作しているのかをイメージしやすいようにイラスト付きで説明してくれるページが「Illustrated Quicksort ...

隣り合う要素を繰り返し比較し、必要に応じて入れ替える「泡のように浮かぶ」手法。 遅いけれど、単純で可視化に最適。 まるで水面を漂う泡のように、数たちが徐々に整列していきます。 ⚡ クイックソート（Quick Sort） 分割統治の代表選手。ピボット ...

Algorithm Visualizerは、バブルソートやバイナリーサーチ(二分探索)などのアルゴリズムを、プログラムとして表示させつつ、実際に実行した場合の動きを可視化したりログ化したりすることで、アルゴリズムの理解を深められるサービスです。 ページ左に ...

大小の関係が決められたデータを小さい順や大きい順に並び替える作業はソートと呼ばれ、コンピュータには欠かせないプログラムです。そのため、ソートをより早く・確実に・効率良く実行できるように、さまざまなアルゴリズムが考案されてきました。

データ処理の速度に悩んでいませんか？ これまでに紹介した「バブルソート」や「挿入ソート」は、仕組みは単純ですが、データ量が1万、10万と増えると急激に処理が遅くなる弱点がありました。 「もっと大量のデータを、一瞬で整列させたい」 そんな時 ...

両氏はクイックソートのような非言語アルゴリズムをIKEAの説明書風の図で解説するウェブサイトのIDEAを作成しており、KVICK SÖRTの他にも並び替えアルゴリズムの「ボゴソート」や「マージソート」などを図解しています。

1960年にアントニー・ホーアが開発した並べ替えアルゴリズムの「クイックソート」を、IKEA(イケア)の家具についてくる組立 ...