mergesort

0熱

1答えて

ネストループとマージソートを使用してカウント反転アルゴリズムを実装しようとしています。しかし、ネストされたループの実装には、のようなエラーメッセージが表示され続けます。ネストされたループアルゴリズムが動作しないことがあります（数回間違って0を返します）。そして、随時、マージソートアルゴリズムがクラッシュし、エラーメッセージダブル無料または破損（アウト）を持ち、ネストされたループアルゴリズムの

0熱

1答えて

この種の練習を行うには？

def combine (l1,l2): if l1 == []: return l2 if l2 == []: return l1 if l1[0] <= l2[0]: return [l1[0]] + combine(l1[1:], l2) return [l2[0]] + combine(l1, l2[1:])

1熱

1答えて

マージソートの繰り返し - 必要説明

これは、マージソート手順のワーストケース実行時間T（n）の繰り返しです。 Tは何ですか？理由2T（N/2）？どの操作がO（n）であるか？簡単にするため

2熱

2答えて

もっと高価なもの：配列のインデックスを比較またはアクセスする

基本的に私はソートアルゴリズムを視覚化し、プログラムを提供してYouTubeでビデオを見ました。プログラムは2つの主要な事柄を比較します（比較、アレイ100個の乱数のため .. ..私は最速であるの1（&迅速マージ）ソート見たかった）アクセスクイックソート：比較1000年配列は1400 にアクセスマージソート：それらのいずれかのために困難である比較540 アレイ1900 にアクセスするの

1熱

1答えて

MergeSort＆QuickSort C++用のツールボックス（エラーのあるコード）

エラーを見つけようとしています。ここに私のコードです： #include <iostream> using namespace std; int a[20], n, lb, loc, ub, left, right, temp, temp1; void quicksort(int[10],int,int); int pivot(int[],int,int); void merge

-1熱

1答えて

NSDictionaryソートアルゴリズムカスタム

私はNSDictionaryを使用しており、ソート方法はkeysSortedByValueUsingSelectorです。この並べ替えアルゴリズムをquicksortまたはmergesortで置き換えることは可能ですか？あなたは

1熱

1答えて

反復/非再帰マージソート

反復マージソートを試していましたが、入力長が2^xでない条件でスタックしました。 int [] A = {4,5,1,254,66,75,12,8,65,4,87,63,53,8,99,54,12,34}; public class MergeSort { public static void sort(int[] A) { System.out.println("Log(A

0熱

2答えて

Pythonを使用したBottom Up MergeSort

私はこれをやろうとして何時間も費やしました。誰かが私の間違いを指摘できますか？ aは単なるリストで、tmpはサイズlen(a) zの空のリストは、基本的にlen(a) a = [6,5,4,3,2,1] print 'unsorted:',a z = len(a) tmp = range(len(a)) である。ここで私のソート機能です： def sort(a,tmp): width=

0熱

1答えて

Go - インターフェイスのスライスをコピーするにはどうすればいいですか？

私は、補助配列を使って単純なマージソートを実装しようとしています。私はtype byString []stringを持っていて、Less, Swap, and Lenメソッドを実装しています。基本的にGoのsortパッケージのインターフェースに従っています。しかし、byStringスライスを一時アレイにコピーするのに最適なルートを選択するのは難しいです。 Javaの多形性の世界から脱出して、Go