ホーア氏は大学で古典学と哲学を学び、学位取得後は言語学学校のプログラムでロシア語の集中的な訓練を受けました。これらに加えて統計学と当時台頭しつつあったコンピュータの世界に個人的に強い関心を持ち、26歳でロンドンにあるコンピューター会社のエリオット・ブ ...
計算機科学者のアントニー・ホーア氏が26歳の時に開発したソートアルゴリズムの一種が「クイックソート」です。このクイックソートがどのように動作しているのかをイメージしやすいようにイラスト付きで説明してくれるページが「Illustrated Quicksort ...
ソートアルゴリズムにはクイックソートやマージソートといった伝統的なものから、 PythonやJava 7のデフォルト実装になっている 「Timsort」 までいろいろな種類があります。中には正しいソート順になるまでひたすらシャッフルし続ける 「Bogosort」 のような ...