quicksort

    0

    2答えて

    私はアルゴリズム4、ロバートセジウィックのコースでクイックソートを勉強しています。 Iはクイックソートのコードの次のパーティションは、私は上記のコードのT(n)を知りたい長N private static int partition(Comparable[] a, int lo, int hi) { int i = lo, j = hi+1; while (true)

    0

    1答えて

    // 私のように、アルゴリズム自体をコーディングするのではなく、他のコードでアルゴリズムを使用するのが目的なら、Arrays.sort(Documentation here)ジョブ! // 私はこのエラーを取得しておいてください。 Exception in thread "main" java.lang.StackOverflowError at language.LanguageDetecti

    0

    2答えて

    def quicksort(L, low, high): total = 0 if low < high: pivot_location, total = Partition(L, low, high) total += quicksort(L,low,pivot_location) total += quicksort(L,pivot_lo

    1

    1答えて

    コードが実行されます。これは私が取り組んでいるクイックソートの少し異なるバージョンです。私はいくつかの大きな問題に取り組んでいます。最初のオフこれは、配列の最初の要素をn:として出力します(たとえば、n = 3に設定した場合、配列1の最初の要素を作成しても3が最初の要素として出力されます)。ソートされたバージョンを印刷するときにも、実際には何も変更されません。 = 3、 設定値= 8、7、6 初期

    2

    3答えて

    私はJavaScriptでいくつかの一般的なアルゴリズムの実装を検討し、クイックソートを探している間、この1を見つけましたよ: https://rawgit.com/escherba/algorithms-in-javascript/master/src/quickmiddle-sort.js それだけでなく、アレイのパーティション機能を実装しています function partition(arr

    1

    2答えて

    私はErlangの初心者です。私は数字のランダムなリストでクイックソートを実行しています(私はまた、それは重複がソートされたリストに表示されないようにユニークな番号を保持していた)。重複していないソートされた数値を出力しているという点ではうまくいきますが、リストだけでなく、エラーが発生している長さのリストも出力させようとしています。 length(mod:func).は、リストの長さをerlang

    0

    1答えて

    私の最初の質問はansweredだったので意味があります。ソート後にリストの長さを出力することはできましたが、もともと私はsort/0のためにio:format関数を使う方法を求めていました。しかし、私の次のフォローアップは、どのようにsort/1でそれを使うのでしょうか?私はそれを与えるためにそれを動作させることができましたが、再帰中にそれを与えているので、私は複数の行を間違って取得しています。

    0

    1答えて

    #include <stdio.h> #define ARRAY_SIZE 10 void lomuto (int A[], int l, int r, int smallerAtLeft) { if (smallerAtLeft == 1) //move elements smaller than pivot to the left and the greater ones t

    0

    1答えて

    このメソッドは決して終わりません...連続ループに詰まっています。しかし、私は理由を理解していない。 誰かが私にこれを指摘してもらえますか? アイデアはすべてを適切に実行することです。配列が完全にソートされたら、配列を返す。 def quicksort(array, start=0, finish=array.size-1) return array if start >= finish

    0

    1答えて

    シンボルの配列(256アスキーシンボル)とそのfrequnciesの配列(シンボルのいくつかは0回のアパーチャ)を持っています。ソートにカウントソートを使用することと、どのソートがコードラインをより多く使用するかを複雑にすることが賢明です(コードはアセンブリ、tasmで記述されます)。