mergesort

0熱

1答えて

私はベクトル上でマージソートしようとしていますが、私のエラーは何か分かりません。私はデスクトップテストを行いましたが、うまくいきましたが、コードを実行すると、何も並べ替えが行われず、スラッシュでベクトルが塗りつぶされる理由がわかりません。例えば #include<iostream> #include<vector> using namespace std; //los vectores

1熱

1答えて

mergeSortと一緒に必要な基本ケース

これは非常に単純な質問ですが、私は自分で学習していますので、私にご負担ください！ウィキペディアの擬似コードmergeSort（下記参照）では、配列/リストの長さが1以下の場合、ターミナルケースがあります。コメントでは、長さが0または1であれば、ソートされます。私はこれに同意しますが、好奇心が強いのは、コードがif (length == 1)の場合、mergeSortが機能しないことを意味しますか

1熱

1答えて

マージソートを修正するには？

マージソートをコンパイルすると、罰金がコンパイルされますが、出力はありません。これは再帰的に行う必要があります。また、メインでprintList（）関数を実行するので、リストを印刷するのを忘れているわけではありません。私は過去30分間、これを見つめていました。 public void printList(){ for(int i = 0; i < fullNames.size(); i

0熱

2答えて

私のコードから謎があり、Cで再帰的にプロセスを使用してソートをマージする

私はちょうど初心者です。実際にOSクラスの割り当てである私のコードから謎の問題があります。私のコードは実際に動作しますが、私は16以上の整数、にしようとすると、それはソートされていない値を返します。 16個未満の任意の値WORK。なぜこの種の問題が発生しましたか？は、ダイナミックメモリまたはパイプバッファサイズに関する問題ですか？（。Ubuntuの14.04下I`mそれが役に立つ場合）

-2熱

2答えて

はJavascriptがマージソート - アルファベット順の単語

私のjavascriptのコードは次のとおりです。 $("#yes").click(function() { mergeSort(arr); }); function mergeSort(arr) { var arr = getDataFromInput(); if (arr.length < 2) return arr; var middle = p

0熱

1答えて

Mergeは単語のリストをソートします

私はcodereviewの投稿を使ってmergesortアルゴリズムを実装しました。整数のリストでうまく動作していますが、より実用的なアプリケーションが必要だと思いました。だから私はランダムな英語の単語でテキストファイルをダウンロードし、それらをソートしようとしました。ただし、絶対に何もしません。 def merge_sort(seq): if len(seq) == 1:

1熱

1答えて

Javaでマージソートし、配列をコピーしても、まだnlogn？

私は、Javaでマージソートのいくつかの実装を見てきました。分割部分は、2つの新しい配列を作成し、左と右を作成し、左と右の部分をそれらの配列にそれぞれコピーすることによって行われるようです。私の質問です：これはまだ私たちにnlognの時間を与えるのですか？今度は各分割にn + n時間（配列を分割するのにn時間、配列をマージするのにn時間）があり、ログ分割があるので、2nlognはまだnlognで

0熱

2答えて

マージソートのpython 3

私は、ソートアルゴリズムなマージを実装hoverer私はいくつかの問題 import sys if __name__ == '__main__': input = sys.stdin.read() data = list(map(int, input.split())) n = data[0] a = data[1:] print(m

0熱

2答えて

このマージソートの戻り値の仕組み

コンピュータサイエンスのクラスでは、マージソートのこの例が出てきました。 "mergeSort（）"関数が何も返さないのに、配列 "array1"は最後にどのように変更されますか？私はうんざりしています。私は先生に尋ねたが、彼は確信していない。他にもこれを手伝ってもらえますか？ありがとう！ merge()を呼び出す import java.util.Arrays; public class

0熱

1答えて

python heapq merge sortが出力ファイルに書き込めません

Heapq Mergeを使用して、ソートされた整数でいっぱいの一時ファイルをマージし、出力ファイルに書き込もうとしています。関数内のジェネレータが値を返しています。 heapq.merge（）はうまく見えます。プログラムはビルドされますが、TestWriteOutput.txtファイルには何も書き込まれません。私は、ファイルが開かれた行の後に出力ファイル（outf）にテスト書き込みを試みましたが、