記事の紹介：配列のマージソートの問題

2016-06-23 コメント 0  871

記事の紹介：:この記事では主にデータ構造 (8) マージソートについて紹介します。PHP チュートリアルに興味がある学生は参照してください。

2016-08-08 コメント 0  1148

記事の紹介：Java でのマージ ソート プログラムのガイド。ここでは、その仕組み、用途、マージソートのプログラムなどについて詳しく説明します。

2024-08-30 コメント 0  668

記事の紹介：この記事では、PHPソートアルゴリズムシリーズのマージソートについて詳しく解説します。

2018-05-22 コメント 0  1877

記事の紹介：PHP マージソート配列の交差部分。次のようにコードをコピーします。 $a=array('1','2','3','4','22'); $b=array('1','3','4',') 11 ','22','23'); f($a, $b, 5, 6, $t); 関数 f($b, $n, $m, $j=0) ; while($i$n $j$m){ if

2016-06-13 コメント 0  888

記事の紹介：マージソート方法は、2 つ (またはそれ以上) の順序付きリストを新しい順序付きリストにマージすることです。つまり、ソートされるシーケンスがいくつかのサブシーケンスに分割され、各サブシーケンスが順序付けされます。次に、順序付けられたサブシーケンスを順序付けられたシーケンス全体にマージします。このアルゴリズムは、分割統治法 (Divide and Conquer) を使用する非常に典型的なアプリケーションです。

2017-02-09 コメント 0  1544

記事の紹介：この記事では、マージソートについて学びます。簡単に言えば、マージ ソートは 2 つの順序付けされたシーケンスを統合することです。マージ ソートは分割統治法に基づいています。つまり、完全に順序付けられていないシーケンスをワイヤレスで分割して、順序付けられたシーケンスを実現できます。

2019-08-22 コメント 0  1828

記事の紹介：:php は双方向のマージソートを実装します: 1$arr = [9, 43, 12, 0, 87, 1];2function merge_sort(&$arr){3 _merge_sort($arr, $arr, 0, count($arr) ) - 1);4}5 6function _merge_sort(&$s_arr, &$d_arr, $i, $j){7if($i > $j){8return;9 }10if($i == $

2016-07-29 コメント 0  1024

記事の紹介：std::list::sort(): なぜトップダウン戦略に突然切り替えたのでしょうか?ボトムアップからトップダウンのマージソートへの切り替え...

2024-10-30 コメント 0  817

記事の紹介：クイック ソートは、配列を小さな要素と大きな要素に分割し、それらを再帰的に並べ替える再帰的アルゴリズムです。一方、マージ ソートは、配列を小さな配列に再帰的に分割し、それぞれの小さな配列を並べ替えてから、元の配列にマージし直します。 PHP で実装されるコードは次のとおりです。 クイック ソート: 配列をベースライン値より小さい要素と大きい要素に分割し、各部分を再帰的にソートします。マージソート: 配列を再帰的に小さな配列に分割し、それぞれの小さな配列をソートし、ソートされた小さな配列をマージして元の配列に戻します。

2024-04-26 コメント 0  1170

記事の紹介：マージ ソートは古典的なソート アルゴリズムであり、その中心的な考え方は、ソート対象の配列をいくつかのサブ配列に分割し、これらのサブ配列をソートし、最後にソートされたサブ配列を順序付けられた配列にマージすることです。マージ ソートは、時間計算量が O(nlogn) の比較的効率的なソート アルゴリズムです。この記事ではPythonでマージソートを実装する方法を解説します。マージ ソートの実装のアイデア マージ ソートの実装のアイデアには、分割統治とマージの 2 つの部分が含まれます。具体的な実装手順は次のとおりです。 1) 配列のソートを継続します。

2023-06-11 コメント 0  1773

記事の紹介：前のセクションでは、「4. 比較ソート - マージ ソート (再帰)」で、マージ ソートの再帰的バージョンがよく使用されることを説明しました。このセクションでは、マージ ソートの非再帰的バージョンについて簡単に説明します。マージソート。考え方は再帰バージョンと同じで、最初に分解してからマージします。非再帰の焦点は、ソートする配列を決定し、合理的に分解する方法です。 再帰の場合、これを行います。 非再帰の場合、アルゴリズムを最初から構築するときに、セグメント化は再帰の方向に大から小へは進みません。 初回の分割・ソートでは最小単位を1つの数値と定めます。

2017-06-28 コメント 0  2203

記事の紹介：ソートのマージ: ソートのマージ PHP ソート配列の交差のマージ: コードをコピーします。 コードは次のとおりです。 $a=array('1','2','3','4','22'); ('1' ,'3','4','11','22','23'); f($a, $b, 5, 6, $t); (&$a , &$b, $n, $m, &$t){ $i=0;$j=0; while($i<$n && $j<$m){ if($a[ $i]= =

2016-07-29 コメント 0  1046

記事の紹介：純粋なマージ ソートの計算量は O(nlgn) ですが、純粋な挿入ソートの時間計算量は O(n^2) です。データ量が多い場合はマージソートが使用されますが、n が小さい場合は挿入ソートの方が高速に実行される場合があります。したがって、マージ ソートでは、部分問題が十分に小さくなったときに、挿入ソートを使用して再帰リーフを太くすると、ソートを高速化できます。では、これが十分小さいかどうかをどのように測定すればよいでしょうか? 以下を参照してください: これらは証明しませんが、比較的単純です: A. 最悪の場合、挿入ソートは長さ k の各 n/k を O(nk) 時間でソートできます...

2016-12-08 コメント 0  1581

記事の紹介：PHP 配列ソートアルゴリズムの複雑さ: バブルソート: O(n^2) クイックソート: O(nlogn) (平均) マージソート: O(nlogn)

2024-04-27 コメント 0  841

記事の紹介：この記事では主に Javascript ソート アルゴリズムのマージ ソート (マージ ソート) の 2 つの例を紹介します。必要な方は参考にしてください。

2016-05-16 コメント 0  1124

記事の紹介：: この記事では主に PHP におけるマージ ソート (マージ ソート) の実装 - アルゴリズム原理の分析について紹介します。PHP チュートリアルに興味がある学生は参考にしてください。

2016-07-29 コメント 0  1041

記事の紹介：この記事では主に JavaScript のヒルソート、クイックソート、およびマージソートのアルゴリズムを詳しく紹介します。興味のある方は参考にしてください。

2016-05-16 コメント 0  1634

記事の紹介：マージ ソートの Java 実装 マージ ソート (MERGE-SORT) は、マージ操作に基づく効果的なソート アルゴリズムです。このアルゴリズムは、分割統治法 (Divide and Conquer) の非常に典型的なアプリケーションです。すでに順序付けされているサブシーケンスをマージして、完全に順序付けされたシーケンスを取得します。つまり、まず各サブシーケンスを順序どおりにしてから、サブシーケンス セグメントを順序どおりにします。 2 つの順序付きリストが 1 つの順序付きリストにマージされる場合、それは双方向マージと呼ばれます。 マージ プロセスは次のとおりです。 a[i] と b[j] のサイズを比較し、a[i]≤b[j] の場合、最初の順序リストの要素をマージします。

2017-05-01 コメント 0  1440

記事の紹介：PHP マージソート配列の交差部分。次のようにコードをコピーします。 $a=array('1','2','3','4','22'); $b=array('1','3','4',') 11 ','22','23'); f($a, $b, 5, 6, $t); ; while($i$n $j$m){ if

2016-07-21 コメント 0  828