mergesort

    -1

    1答えて

    私のパラメータには配列だけを使ってmergesortを実装する必要があります。私はそれがそれを分割して再組み立てしているのを見ることができますが、そうしている間にそれを実際にソートしているわけではありません。私はそれがどこで/どのように物事を呼び出すかと関係していると確信しています。私はそれを修正することができますので、正しいデータをピックアップしていない場所を指摘することができますか? publ

    0

    1答えて

    このマージソートがスタックオーバーフローを引き起こす理由を理解できません。それは基本的なケースがないからです。それがあれば、どうすれば追加することができますか? また、配列を再帰的に分割すると、データがどこに格納されているかを理解できないという問題があります。元の配列を分割すると分割されることが分かりますダウン個々の要素に、しかしどここれらの個々の要素は、このコードで問題の Sub Main()

    0

    1答えて

    の配列をマージソートの複雑さを見つけることができる私はサイズ16の配列を持っており、そのthetaとbig Oh 一般的なケースを見つける必要がありnlognですが、それは特定のケースのために何をされます。 73 3 69 88 36 56 44 63 14 60 80 84 6 80 55 62

    0

    3答えて

    私はこのマージソートプロシージャを実装していましたが、範囲外の例外が発生しています。なぜそれが実行されているのかわからないので、すべての配列パラメータが満たされていることを確認しましたが、問題。 public class MergeSort { public static void main(String[] args) throws ArrayIndexOutOfBounds

    0

    1答えて

    私はMergeSortをコーディングしようとしました。しかし、私のコードはMergeSortの有名な実装とは大きく異なっています。だから私は私の実装が正しい場合、知りたいです。私のアルゴリズムは、2つのint配列(それぞれがソートされている)を取り、それらをソートされた大きな配列に置きます。そして私のアルゴリズムの漸近的な複雑さは何ですか?どうもありがとうございました!! public stati

    -1

    1答えて

    私はいくつかのテキストファイルを持っています。私はそれらを読んでリンクリストに各行を挿入するコードを持っています。次に、マージソートを使用してリンクリストをソートします。 これは小さなテキストファイルでは問題ありませんが、非常に大きなファイルではスタックオーバーフローエラーが発生します。複数の試験後 #include <iostream> #include <cstdio> #include

    -1

    1答えて

    ここで再帰関数がありますが、オーバーフローエラーが発生しているため、非再帰関数に変更する必要があります。どのようにそれを行うにはどんな助けも大歓迎です!一般的に void MergeSort(struct node** headRef) { node* head = *headRef; node* a; node* b; if ((head == NULL

    0

    1答えて

    私はソートアルゴリズムを学んでいます。私は次のリンクに記載されたプログラムを行った。簡単にするために、リンクとプログラムの両方を添付しています。 public class Mergesort { private int[] numbers; private int[] helper; private int number; public void sort(int[] values) {

    2

    1答えて

    安定した並べ替えが大きな影響を与えるシナリオを知りたい。 JAVAの 以前のバージョンでは、クイックソートを使用したのArray.sortためながら、安定ソートであるcollections.sor APIの並べ替えをマージしました。 Javaの現在のバージョンではTim Sortが使用されています。 最近、Python、Java、Scalaなどの人気のある言語のほとんどがTim Sortを使用して

    0

    1答えて

    私はプログラミングが初めてです。私は最近、アルゴリズムの研究を始めました。 私のコードは、マージソートの手順を実行するだけですが、正しくビルドされていますが、いくつかのエラーがあります。 私のコードは入力を受け取り、動作を停止します。 なお、このエラーを示す: #include<iostream> using namespace std; #define size 10