「SORTING」はさまざまなソートアルゴリズムをアニメーションで学べるサイトです。17種類のソートアルゴリズムについて、アニメーションでその仕組みを知ることができます。ソートの途中の様子や計算量も分かります。 以下に使ってみた様子を載せておき ...
計算機科学者のアントニー・ホーア氏が26歳の時に開発したソートアルゴリズムの一種が「クイックソート」です。このクイックソートがどのように動作しているのかをイメージしやすいようにイラスト付きで説明してくれるページが「Illustrated Quicksort ...
大小の関係が決められたデータを小さい順や大きい順に並び替える作業はソートと呼ばれ、コンピュータには欠かせないプログラムです。そのため、ソートをより早く・確実に・効率良く実行できるように、さまざまなアルゴリズムが考案されてきました。
両氏はクイックソートのような非言語アルゴリズムをIKEAの説明書風の図で解説するウェブサイトのIDEAを作成しており、KVICK SÖRTの他にも並び替えアルゴリズムの「ボゴソート」や「マージソート」などを図解しています。
ソートアルゴリズムにはクイックソートやマージソートといった伝統的なものから、 PythonやJava 7のデフォルト実装になっている 「Timsort」 までいろいろな種類があります。中には正しいソート順になるまでひたすらシャッフルし続ける 「Bogosort」 のような ...
1960年にアントニー・ホーアが開発した並べ替えアルゴリズムの「クイックソート」を、IKEA(イケア)の家具についてくる組立 ...
アルゴリズムという言葉は知っているものの、意味がよくわからないという方は多いのではないでしょうか。ビジネスの現場では、問題・課題を解決するための手順を指して使われる言葉です。本記事では、アルゴリズムの意味や種類、日常生活の具体例 ...