計算機科学者のアントニー・ホーア氏が26歳の時に開発したソートアルゴリズムの一種が「クイックソート」です。このクイックソートがどのように動作しているのかをイメージしやすいようにイラスト付きで説明してくれるページが「Illustrated Quicksort ...
データの並び替えを行うアルゴリズム「クイックソート」を開発したチャールズ・アントニー・リチャード・ホーア(トニー ...
本書は, Pythonを使用してアルゴリズムを習得するための入門書です。ソート, サーチ, 再帰, リスト, 木, グラフといったアルゴリズムの基本から, 連立方程式の解法, 逆ポーランド記法, 最短路問題, タートルグラフィックス, グラフ描画 ...
ソートアルゴリズムにはクイックソートやマージソートといった伝統的なものから、 PythonやJava 7のデフォルト実装になっている 「Timsort」 までいろいろな種類があります。中には正しいソート順になるまでひたすらシャッフルし続ける 「Bogosort」 のような ...
両氏はクイックソートのような非言語アルゴリズムをIKEAの説明書風の図で解説するウェブサイトのIDEAを作成しており、KVICK SÖRTの他にも並び替えアルゴリズムの「ボゴソート」や「マージソート」などを図解しています。
1960年にアントニー・ホーアが開発した並べ替えアルゴリズムの「クイックソート」を、IKEA(イケア)の家具についてくる組立 ...