quicksort

1熱

1答えて

私は、クイックソートアルゴリズムの最悪の時間の複雑さを改善するプロジェクトに取り組んでいます。左のほとんどの選択肢の代わりに中央ピボットを選択してアルゴリズムを変更し、特定の反復回数の後に挿入ソートを導入しました。 100000長さ5000のソートされていないデータの入力のために：結果は以下の通りであるクイックソート修正私の中で作られた比較の回数定期的に行われる比較の数よりも非常に少ないですク

1熱

4答えて

クイックソート/挿入クイックソートだけのコンボスピードより遅い？

Quicksortを10回実行し、平均平均時間を取得します。私はQicksort/Insertionソートの組み合わせで同じことをしていますが、クイックソートよりも遅いようです。は、ここで私は挿入ソート public static <T extends Comparable<? super T>> void OptQSort2 (T[] data, int min, int max) {

0熱

2答えて

クイックソートメソッドarrayOutofBounds例外

一部または一部のデータを並べ替えるクイックソートメソッドを取得しようとしています。私は私のパーティションメソッドが正しいと思うと私の再帰呼び出しquicksortの左のセグメントと右のセグメントは私に境界を外に配列を与えている例外しかし、私はそれを把握するように見えることはできません。ここで私が書いたコードがあると private void quickSorter(String[] data, i

1熱

2答えて

クイックソートをCソート構造体で実装しようとしています

クイックソートに少し問題があります。私はそれを&に渡そうとしていますが、間違ったことを続けています。どんな洞察力も大変高く評価されます。コードは、私がオンラインで見つけた汎用クイックソートを実装しています。本質的には、私はそれをコピーしようとしていますが、構造体の距離で並べ替えます。したがって、距離が小さい場合 - 私は2つのファイルを移動し、適切に並べ替えたいです。ありがとうございます！これ

3熱

3答えて

ピボットで配列を分割する

ピボットの左の要素がピボットより小さく、ピボットの右の要素がピボットよりも大きいようにピボットの周りの要素を移動するための簡単なアルゴリズムを記述しようとしていますクイックソートと同じ手順）。私は動作するコードを書いていますが、その後、私はアルゴリズムを以下に変更し、動作しません。アルゴリズムの考え方は簡単です。 2つのポインタを1つは配列の先頭に、もう1つは配列の最後にあります。 iで指し示さ

3熱

2答えて

修正後のクイックソートの実行時間= O（Nk）

これは宿題に関する質問であり、私は複雑さを見つけるのではないが、私は最善を尽くしている！スリーウェイ分割は、要素をピボットよりも小さい、等しく、大きいグループに分割するクイックソートの変更です。小さい要素と大きな要素のグループだけが再帰的にソートされる必要があります。 N個のアイテムがあり、ユニークな値がk（つまり重複が多い）がある場合、quicksortに対するこの変更の実行時間はO（Nk）で

2熱

1答えて

クイックソートアルゴリズムに必要なパス数を計算する式はありますか？

クイックソートアルゴリズムを使っている間に、特定の値のセットが昇順で完全にソートされるために必要な数式や種類のパスが見つからないかどうかは疑問でした。クイックソートアルゴリズムには、パス数を計算する計算式はありますか？

-1熱

1答えて

どのようにimlpementにすべきか分かりませんQuicksort

私はちょうどリサーチのためにこれにクイックソートを実装しようとしています。しかし、私はどのようにクイックソートは、このアルゴリズムを見て、私はバブルの並べ替えを使用してどのように実装するか分からないが、私は先に進んでクイックソートを実装するかわからない？ # choose pivot swap a[1,rand(1,n)] # 2-way partition k = 1 for i =

1熱

3答えて

どのソートアルゴリズムが結果の1ページを最も速く送りますか？

データの最初または最後の10行を表示し、ユーザーが結果の最初のページを表示する際にソート操作をバックグラウンドで実行する必要がある「大きな」データセットがあります。編集：どのような「大」の詳細については、私が検索可能リポジトリに複数のホストのsyslogとEventLogにデータを収集していますを意味します。さまざまな間隔でイベントログデータをバースト/スパムするN台のコンピュータを調べるので

0熱

2答えて

ダブルタイプの値でクイックソートを実装

私は、ソートされていない数字の入力ファイルを取得し、クイックソートを使用してソートされた番号を持つ別のファイルを出力するプログラムを作成する必要があります。このプログラムは、整数を使った複数のテストケースの下でうまく動作しています。しかし、配列形式を 'int'から 'double'に変更すると、プログラムの値のソートが正しく行われません。私を最も困惑させるのは、それが矛盾しているということです。