アルゴリズム編の第2回目です。 今日は、アルゴリズムの代名詞ともいえるソートアルゴリズムを体験しながら、アルゴリズムへの理解を深めていきます。 生成AIを使うと、いきなりコードを生成してしまうので、アルゴリズム（手順）を理解するようにし ...

1960年にアントニー・ホーアが開発した並べ替えアルゴリズムの「クイックソート」を、IKEA(イケア)の家具についてくる組立説明書風に解説する図が「KVICK SÖRT」です。 以下がKVICK SÖRT。 クイックソートの手順は以下の通り。まずはデータの中から適当な値 ...

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

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

MS Excel や Google Spreadsheet で、私が個人的に最も好きな関数の $${1}$$ つに「vlookup」があります。使い方としては、 vlookup(検索する値, 検索する範囲, 返す列が何列目か, ソートされているか) となっています。 これ以上の具体的な使い方は省略しますが、最後の ...

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

ソートアルゴリズムにはクイックソートやマージソートといった伝統的なものから、 PythonやJava 7のデフォルト実装になっている 「Timsort」 までいろいろな種類があります。中には正しいソート順になるまでひたすらシャッフルし続ける 「Bogosort」 のような ...

データの並び替えを行うアルゴリズム「クイックソート」を開発したチャールズ・アントニー・リチャード・ホーア(トニー ...