計算機科学者のアントニー・ホーア氏が26歳の時に開発したソートアルゴリズムの一種が「クイックソート」です。このクイックソートがどのように動作しているのかをイメージしやすいようにイラスト付きで説明してくれるページが「Illustrated Quicksort ...
大小の関係が決められたデータを小さい順や大きい順に並び替える作業はソートと呼ばれ、コンピュータには欠かせないプログラムです。そのため、ソートをより早く・確実に・効率良く実行できるように、さまざまなアルゴリズムが考案されてきました。
ソートアルゴリズムにはクイックソートやマージソートといった伝統的なものから、 PythonやJava 7のデフォルト実装になっている 「Timsort」 までいろいろな種類があります。中には正しいソート順になるまでひたすらシャッフルし続ける 「Bogosort」 のような ...
※旧SEメンバーシップ会員の方は、同じ登録情報(メールアドレス&パスワード)でログインいただけます 講演資料・動画まとめページ Developers Summit 2026・Dev x PM Day 講演資料まとめ Developers Boost 2025 講演資料まとめ Developers X Summit 2025 講演資料まとめ Developers ...
「SORTING」はさまざまなソートアルゴリズムをアニメーションで学べるサイトです。17種類のソートアルゴリズムについて、アニメーションでその仕組みを知ることができます。ソートの途中の様子や計算量も分かります。 以下に使ってみた様子を載せておき ...
DeepMind社の人工知能(AI)エージェントであるAlphaDevを使って、C++(一般的なコンピュータープログラミング言語)のライブラリーで広く使用されているソートアルゴリズムをさらに改善した新しいアルゴリズムを発見できることが明らかになった。このこと ...
ディープマインド社のAIが生成したデータソートアルゴリズムは、人間が作ったアルゴリズムよりも高速にデータをソートできる。 ディープマインド社(Google DeepMind:英国ロンドン)は、グーグルの親会社アルファベット社の傘下のAI会社である。今回 ...
米Google傘下のAI企業Google DeepMindは6月7日(現地時間)、アルゴリズムを開発するAI「AlphaDev」が、人間が考えたものより高速なソートアルゴリズムを発見したと発表した。 ばらばらのデータを順番に並べ替えるのがソートアルゴリズムの役割 ソート ...
アルゴリズムとは、問題を解いたり課題解決をしたりするための計算方法や手段のことです。 人が自分で行った場合、非常に時間がかかってしまうような計算をコンピューターを使って行っていますが、コンピュータに処理をさせる手順・やり方を ...