mergesort

1熱

1答えて

MIPSでリンクリストを使用してマージソートアルゴリズムを実装しようとしています。私は基本的にこのコードを翻訳しようとしています：http://www.geeksforgeeks.org/merge-sort-for-linked-list/ しかし、私はいくつかの問題があります。ソートされたリストは、再帰的なブランチ全体を失ったかのように不完全です。たとえば、これはソートするリンクリストです。

-1熱

1答えて

QuicksortとMergesortを並列に実行して時間を測定する - JavaScript？

Quick sortとMerge sort の2つのJSコードブロックを見ました。それぞれのコードがバーをソートするのに必要な時間を測定するために、いくつかの並列実行を練習したいと思います。私はJSがシングルスレッドとシングルプロセスで動作することを知っていますが、時間を測定するには良い方法があると思います。どうすればいいですか？いくつかの特別なライブラリやJavaScriptのトリックですか？

0熱

1答えて

リスト<T> .GetRangeは引数の例外をスローする

私はリストを使用してC＃でマージソートアルゴリズムに取り組んでおり、私は奇妙なエラーが発生します。 class SortingAlgorithms { public static List<int> mergeSort(List<int> array) { if (array.Count == 1) return array; List

2熱

1答えて

反転カウントアルゴリズムによるセグメントエラー

私は、マージソートアルゴリズムによる反転カウントを実装しているプログラムで作業しています。私は与えられたテストケースで自分のプログラムをテストします。私は理由を見つけることができないセグメンテーション障害を経験しました。一つのテストケースは、以下のコードに示されている： int inputArray[5] = {5,4,3,2,1}; inversionCount Inversion

1熱

1答えて

Mergesortの実装が遅い

IamはC++のさまざまなソートアルゴリズムについて報告しています。何が私を困惑させるのは、私のマージョーソートは、両方の言語でヒープソートよりも遅いようです。私が見たことは、ヒープソートが遅くなるはずだということです。 my mergesortは、19.8 msの速度でサイズ100 000のソートされていない配列をソートし、一方、ヒープソートは9.7 msでソートします。以下の通りのC++におけ

0熱

1答えて

Kウェイマージのための最大K

私は、Kウェイマージソートのための最大Kと最大値があるかどうかを調べようとしています。このアルゴリズムの時間複雑度はO（nlogK）です。私は運がない数時間それを探していました。誰かが、私がそれが説明されているいくつかの記事に私をリンクさせることができますか、いくつかの制限があり、それがなぜそうであるか教えてください？また、使用することが推奨されるKの価値があるかどうか、それが最も効率的である

-4熱

1答えて

Pythonのマージソート関数から返されたエラー

以下に示すように、マージソート関数を作成しようとしました。しかし、テストしようとすると、エラーが発生します。 the name mergesort is not defined このエラーの原因を誰かが指摘できますか？ def merge(self,a,b): sorted_list=[] while len(a)!=0 and len(b)!=0: if

1熱

3答えて

MergeSort実装の安定性

mergesortの実装は安定性に影響しますか？たとえば、配列を使用してマージソートを実装すると、マージソートのリンクリスト実装よりも安定性が低くなりますか？

0熱

2答えて

マージソート - マージされた配列を入力配列にコピーするのではなく、新しい配列を返す

私は、マージソート（この目的のためのすべての最適化を考慮していない）を非常に素朴なバージョンで実装しようとしています。入力配列を参照で渡し、結合された要素をその中にコピーする従来の方法ではなく、結合された配列のそのためには、私のコードは以下の通りです： vector<int> merge(vector<int> left, vector<int> right) { vector<in

0熱

2答えて

Mergesortはもはや返さない

私は初めのpythonコーダーではありませんが、私は先進的なコーナーでもありません。私が何を記述しているかを見ることができれば、問題は説明しやすくなります。ここに問題を見ているコードがあります： import operator def mergeSort(L, compare = operator.lt): if len(L) < 2: return L[:]