quicksort

2熱

2答えて

マージソートとクイックソートの両方について、私はそれらが最悪になるシナリオを考え出しています。私が正しければ、すべてがソートされるとソートの最悪のケースO（nlogn）をマージします。クイックソートの最悪のケースは、ピボットが最も最適でない場所にあり、配列がソートされているので、O（n^2）になります。私はこれが最初に正しいかどうか疑問に思っていたので、そうでなければ私を修正してください。私の実

0熱

1答えて

クイックソートアルゴリズムのアクセス違反書き込み場所

下記のクイックソートアルゴリズムの実装で何が問題になりましたか。デバッグは「アクセス違反の書き込み場所」を報告します。私はそれを見つけることができません。ピボットの位置をsortとpartition関数の引数として渡す必要がありますか？このコードは、このインタラクティブなオンラインデモに基づいています：http://me.dt.in.th/page/Quicksort。 #include <cst

1熱

1答えて

スタックを実装する方法<E> with <T extends comparable <T>>？

私が書いているプログラムは、スタック実装を使ってクイックソートクラス内でクイックソートを行う非再帰的な実装を提供することです。私は自分のコードがsort（）メソッド内で正しいと感じます。私が抱えている問題は、Comparableインターフェイスを実装するためにStackを初期化することです。私のメソッドが "Comparableを継承している"ときStackにはこの状況ではEが間違ったパラメータな

0熱

2答えて

Quicksort in Python

L = [7, 12, 1, -2, 0, 15, 4, 11, 9] def quicksort(L, low, high): if low < high: pivot_location = Partition(L, low, high) quicksort(L,low, pivot_location) quicksort(L,pivot_lo

0熱

1答えて

配列が正しく出力されない

配列の前半の各要素が配列の後半の各要素より小さくなるように配列を分割しようとしています。これは、クイックソートで使用されるのと同じパーティションアルゴリズムです。何らかの理由で私は配列A = [2, 8, 7, 1, 3, 5, 6, 4]を動作させることができますが、A = [7, 3, 6, 1, 9, 5, 4, 8]は動作しません。 def partition(A): x = A

0熱

1答えて

JAVA QUICKSORT ...なぜこれが動作しないのですか

このコードが動作しないのはなぜですか？次はquicksortの再帰的なアプローチです。ピボット・テイクの最初の要素として、より良いパーティショニング・アルゴリズムを提案する人もいますか？ import java.util.*; class QuickSort { public static void callQuickSort(int[] array,int left,int rig

0熱

1答えて

バブル、選択、挿入、クイックソートでのスワップと比較の数

私は4つのソートアルゴリズムをすべてJavaで実装しました。ちょうどそのために、私は各アルゴリズムのスワップと比較の回数を調べることにしました。 87のスワップ、87の比較挿入ソート：87のスワップ、87の比較選択ソート：19のスワップ、29の比較サイズ20のランダムな配列のために、ここに私の結果バブルソートですクイックソート：11940スワップ、どこから比較するのかわからないバブルソ

-1熱

1答えて

私たちはこの関数をクイックソートと呼ぶことができます

この関数はインターネット上のPythonで書かれていますが、クイックソートであれば混乱します。なぜなら、それは一行で書かれていて、それも最悪の場合はO（n * n個のログ）の複雑さで動作するので、これはコードです： def qsort(L): return (qsort([x for x in L[1:] if x < L[0]]) +\ L[0:1] + \

0熱

3答えて

クイックソートJavaコード無限ループに行く

私は以下のクイックソートコードを実行しようとすると、その無限ループに行く最後の反復は無限ループに行きます。 class QuickSort { public static void main(String[] args) { int arr[] = {10, 7, 8, 9, 1, 5,2}; QuickSort ob = new QuickSort();

0熱

1答えて

クイックソートjava arraylistの実装

私はjavaの本当に簡単な問題に苦しんでいます。私はarraylistsで動作し、任意の値を取ることができるjavaでクイックソートを実装しました。問題は、それが約8000サイズよりも小さいarraylistのためだけに働くということです。プログラムで何が間違っているのか教えていただけますか？私はそれが再帰の深さの限界と関連しているかもしれないと思うが、私は確信していない（ときどきより大きなサイ