++でのマージソートの詳細で包括的な知識とその例を紹介します。マージソートとは何ですか?マージソートは、分割統治カテゴリに属する​​比較ベースのソートアルゴリズムです。マージソートは、分割統治戦略に基づいて配列をソートするために使用されます。これについては、この投稿で、アルゴリズムなどの他の概念とともに簡単に説明します。++でのマージソートの時間計算量についても見ていきます。この記事では、次のポイントについて説明します。分割統治アルゴリズムクイックソートがどのように機能するかをすでに知っている場合は、分割統治戦略を知っているかもしれません。分割統治には、3つの主要なステップが含まれます。[]について考えてみましょう。したがって、次のように配列を記述できます。Hello[a&hellip..n]分割統治法-分割統治の主要な動きまたは主要なステップは、与えられた問題をサブ問題またはサブパートに分割することです。ここでの落とし穴は、サブ問題が元の問題と同様であり、サイズが小さい必要があるということです。mはaインデックスとnインデックスの中央にあります征服-問題をサブ問題に分割し終えたら。これらのサブ問題を再帰的に解決します。結合-このステップでは、サブ問題のすべてのソリューションを適切な方法で結合します。2つの異なるソート済み配列を組み合わせて、1つのソート済み配列を形成します。ソートされた配列があります。++でのマージソートに関するこの記事に進む例を使用したマージソートアルゴリズムの理解この時点で、マージソートでどのアプローチが使用されるかがわかります。[]のソートされていない配列からソートされた配列までの各ステップを実行してみましょう。例-こんにちは[10、3、7、1、15、14、9、22]上の画像では、ソートされていない配列を検討し、マージソートを使用してソートされた配列を取得しました。それでは、各ステップを見て、アルゴリズム全体を理解しましょう。[10、3、7、1、15、14、9、22]を検討しました。この配列には、合計8つの要素があります。2.前に見たように、マージソートは分割統治アプローチを使用して要素をソートします。配列の中央にあるmを見つけ、配列を中央から分割しました。'は左端の要素のインデックスであり、nは配列の右端の要素のインデックスです。3.最初の分割の後、それぞれ4つの要素で構成される2つの部分があります。前半[10、3、7、1]を見てみましょう。[10、3、7、1]を[10、3]と[7、1]の2つの部分に分割します。その後、それらをさらに[10]、[3]、[7]、[1]に分割します。mを計算できないため、これ以上除算することはできません。単一の要素を含むリストは、常にソートされていると見なされます。5.マージはどのように行われますか?確認してみましょう。最初に[10]と[3]が比較され、[1、7]と同じように、昇順[3、10]でマージされます。6.その後、[3、10]と[1、7]を比較します。比較したら、それらを昇順でマージすると、[1、3、7、10]が得られます。[15、14、9、2]も同様の方法で分割および結合され、[9、14、15、22]を形成します。[9、14、15、22]を比較および結合して、ソートされた配列を取得します。[1、3、7、9、10、14、15、22]。++でのマージソートに関するこの記事に進むマージソートの擬似コード残ったら始める関数mergeSort()は、それ自体を再帰的に呼び出して、配列が単一の要素になるまで配列を分割し、関数merge()を使用してソートされた配列をマージします。アルゴリズムについて話すときに考慮すべき重要な側面です。マージソートは、他のソートアルゴリズムと比較して非常に時間の複雑さがあると考えられています。++でのマージソートの記事は終わりです。信頼できるオンライン学習会社であるEdurekaによる。EdurekaのJavaJ2EEおよびSOAトレーニングおよび認定コースは、Hibernate&SpringなどのさまざまなJavaフレームワークに加えて、コアJavaコンセプトと高度なJavaコンセプトの両方についてトレーニングするように設計されています。質問がありますか?このブログのコメントセクションでそれについて言及してください。できるだけ早くご連絡いたします。人工知能AWSにJavaWebアプリケーションをデプロイする方法は?クラウドコンピューティング私たちについてコンピューターサイエンスについて質問はありますか?あなたの問題を迅速に解決するのに役立つ情報を提供することにより、私たちはあなたの質問に無料で答えます。