すでに昇順にソート済みの配列どうしをマージするということ AとBの配列の中身は昇順にソートされている。そのため、最小の値は、A(0番目)またはB(0番目)のどちらかになる。 最終的に、配列Cとなる。 ＜マージソートの優位性＞ このアルゴリズムの優位性 ...

たくさんのデータを大小関係に従って、小さい順(昇順)や大きい順(降順)に並び替える作業はソート(整列)と呼ばれ、ソフトウェア・プログラムではよく使われています。このようなソート作業を行うために並び替えの方法を手順化したのが「ソート ...

外資系企業でソフトウェアエンジニアをしております、タロイモと言います。今日もよろしくお願いします。 今回まで、O(n)とO(1)、O(log n)、O(n^2)、O(n log n)アルゴリズムの紹介をしてきました。 今回はO(n log n)のソートアルゴリズムの中でクイックソートを ...

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

AlphaGoの開発元として有名なGoogle DeepMind社が深層強化学習を応用してさまざまなコンピューティングアルゴリズムを改善するAI「AlphaDev」を発表しました。同時に、AlphaDevを利用してソートアルゴリズムを高速化できたという論文がNatureに掲載されています。