ソートアルゴリズム(並べ替え) が毎年出る超重要分野です。 「種類が多くて覚えられない…」という人でも、 **手順の“イメージ”**をつかめば一発で理解できます。 ソートアルゴリズムとは? データを「小さい順」「大きい順」などに並べ替える処理。
アルゴリズム初学者向けの入門記事です。 主に文系エンジニアを対象に、必要となる数学要素も含めて定期的にまとめていきます。 ※私自身、文系エンジニアの初学者なので、ご指導いただいたり切磋琢磨できたりするとめちゃくちゃ嬉しい。 今日の記事 ...
計算機科学者のアントニー・ホーア氏が26歳の時に開発したソートアルゴリズムの一種が「クイックソート」です。このクイックソートがどのように動作しているのかをイメージしやすいようにイラスト付きで説明してくれるページが「Illustrated Quicksort ...
ホーア氏は大学で古典学と哲学を学び、学位取得後は言語学学校のプログラムでロシア語の集中的な訓練を受けました。これらに加えて統計学と当時台頭しつつあったコンピュータの世界に個人的に強い関心を持ち、26歳でロンドンにあるコンピューター会社のエリオット・ブ ...
ソートアルゴリズムにはクイックソートやマージソートといった伝統的なものから、 PythonやJava 7のデフォルト実装になっている 「Timsort」 までいろいろな種類があります。中には正しいソート順になるまでひたすらシャッフルし続ける 「Bogosort」 のような ...
ディープマインド社のAIが生成したデータソートアルゴリズムは、人間が作ったアルゴリズムよりも高速にデータをソートできる。 ディープマインド社(Google DeepMind:英国ロンドン)は、グーグルの親会社アルファベット社の傘下のAI会社である。今回 ...
一部の結果でアクセス不可の可能性があるため、非表示になっています。
アクセス不可の結果を表示する