quicksort

0熱

2答えて

私はクイックソート3ウェイパーティションを使用していますが、ベクトルサイズが10000を超えると遅すぎることが判明しています。私は間違っていますか？私を案内してください！助けを歓迎します答えは2.2秒未満で計算する必要があります。一見 #include <iostream> #include <vector> #include <cstdlib> #include <algorithm>

0熱

1答えて

ArrayListはスワップメソッドと同等ですか？

誰かがこのコードブロックに相当するarraylistを理解する手助けができますか？このクラスには、オブジェクトがどこから来るのかというグローバルな「ライダー」アライリストがいます。 swapメソッドは、より大きなquickSortメソッドの一部です。 public void swap(int left, int right){ Riders temp = riders[left];

-1熱

1答えて

クイックソートを降順で表示しますか？

クイックソートを降順にする方法をお手伝いできますか？いくつかの兆候（またはそれらのすべて）を変更するはずですが、私は正しいことができません。

1熱

3答えて

クイックソートアルゴリズムでは、配列を昇順と降順の両方で並べ替えることができますか？

現在のところ、私のクイックソートアルゴリズムは、ケース1の昇順で配列をソートしますが、ユーザがオプション2（ケース2）を選択すると、降順で配列がソートされるようにしたいと考えています。それぞれの場合に2つの別個のアルゴリズムを作成する必要がありますか？または、より簡単で効率的な方法がありますか？ヘルプを評価してください。 static void Main(string[] args)

0熱

1答えて

クイックソート - なぜランダムピボットですか？

別のクイックソートアルゴリズムを見て：ランダムピボットを使用する利点はありません。最後の要素を使用し、quickSort（a []、int p、int r）を再帰的に呼び出すのと比較して、ピボットをランダムに選択すると効率が向上しますか？ランダムな旋回を使用する Thxを

2熱

2答えて

予期しないクイックソート動作がR

であるため、RでMonte Carlo Quicksortアルゴリズムを作成しました。sample関数は、各繰り返しで新しいピボットの位置を決定します。私のクイックソート機能は、次のようになります。arr=sample(1:30, size=5) これは私の関数呼び出しはの印刷と一緒に、次のようになります。 quickSort=function(arr, left, right) {

0熱

2答えて

Python 3.4で同じ入力サイズの同じコードで複数の時間を実行した後、IndexErrorがスローされません：リストインデックスが範囲外です

私はPythonが初めてです。整数値を昇順でソートするためのクイックソートのコードを書いた。範囲外のリストインデックスが、私は同じ入力と同じコードを実行した場合、それは正しい出力を与える： - Ubuntuの16.10とpython3.5 コード - import random a=[] n=int(input("Enter size :\n")) for i in range(0,n):

1熱

2答えて

クイックソートの出力が一貫しない

クイックソートの最悪のケースを経験したい。したがって、降順で配列を生成します。クイックソートでソートした後、配列の最初の要素がガベージになることがありますが、時には期待通りに0になることもあります。最初の要素は、すべての要素の順序がアップスライドゴミになると、2番目の要素は0になると、第3の要素は1などとなりここに私のコード：ホーアのパーティションスキーム使用 void generateDesc

1熱

2答えて

プログラムのクイックソートが機能しない

クイックソートの実装に問題があります。問題はランダムに見え、ソートされた配列はソートされません。この擬似コードに基づいて I：私のコードがある 1 procedure quick sort1(l, r); 2 begin 3 if ` < r then 4 t ← A[l]; {t — pivot} 5 s ← l; 6 for i ← l + 1 to r do {move elem