quicksort

    1熱

    2答えて

    パーティションを使用して、リスト内のK番目の最小の要素を見つける - 私はいくつかの異なる方法を使用して、リスト内のK番目の最小の要素を見つけるための割り当てを持っている私は

    オーケーの理解を助ける.... 第一の方法は、リストをソートすることですK番目に小さい要素を返します。 「第2のアルゴリズムはにある：簡単に、私の考え方は 次の方法はクイックソートのパーティションを使用して、リスト= 10個の要素、昇順にソートリストは、その後、10番目の位置に要素を返すと言っていますこの手順では、Quicksortで使用されている「Partition」プロシージャを適用します。こ
    java algorithm selection quicksort 2012-03-03

    6熱

    3答えて

    クイックソートと挿入ソートハイブリッドの予想実行時間

    私は自己学習の第3版であり、ここではと遭遇した厄介な質問の1つであり、答えはです。 7.4から5 私たちは、その入力が「ほぼ」ソートされる挿入ソートの 速い実行時間を活用して、実際にはクイックソートの実行されている時間を向上させることができます。 k個未満の要素を持つ部分配列に対して クイックソートを呼び出すと、 部分配列をソートせずにそのまま返します。クイックソートへのトップレベルの呼び出しが返
    algorithm complexity-theory quicksort insertion-sort clrs 2012-03-05

    1熱

    1答えて

    3ウェイ・パーティショニングのアルゴリズム

    3ウェイ・パーティショニングは、配列を3つのサブ配列：要素<ピボット、要素==ピボット、要素>ピボットに分割します。 我々はそれを行うためにE.ダイクストラの「オランダの旗問題」のためのよく知られたソリューションを使用することができますが、Bentley and McIlroyは残念ながら別のway（「高速3ウェイ分割を」セクション＃22を参照） 示唆します私は理解していないどのようにアルゴリズム
    algorithm partitioning quicksort 2012-03-10

    1熱

    1答えて

    parallel quicksort boost :: thread

    私はクイックソートアルゴリズムのインプレース実装を書いており、それは美しく実行されました（1024要素で0.8ms）。私はboost :: threadを使って試してみたので、複数のスレッドで実装した方が速く実行できると思っていましたが、リストは完全にソートされましたが、私のシーケンシャルバージョン（1539.3ms）よりも1500倍も長くかかりました。私はさまざまな数にスレッドの数を制限しようと
    c++ multithreading boost quicksort 2012-03-12

    1熱

    2答えて

    プロジェクトを並べ替える

    私はクイックソートとボトムアップマージソートを使ってプロジェクトをやろうとしていましたが、クイックソートに取り組んでいます。私はいくつかのコードを思い付くことができましたが、私は私のプログラムを実行しようとするたびにエラーが表示されます "クイックソート（int []、int、int）ソートでは（int []）に適用できません" は、ここでは、コードの... import java.util.Ra
    java sorting recursion quicksort 2012-03-19

    0熱

    1答えて

    ランダム配列のマージソートメソッドの追加

    ランダム配列を生成し、クイックソートを行うコードを作成しました。しかし、私はマージソートアルゴリズムで同じことをする必要がありますが、私はどのようにわからない。私はまた、配列が1つの並べ替えのために孤立することができるようにメニューを持っていることを確認しています。どのように私はマージソートメソッドを追加することができますいくつかのアイデアを投稿できますか？ import java.util.Sc
    arrays algorithm quicksort mergesort 2012-03-19

    3熱

    2答えて

    私は新しいソーティングアルゴリズムを発明しましたか？またはこれはクイックソートと同じです

    ソート用のアルゴリズムを作ったのですが、私はおそらくクイックソートを再発明したと思いました。 しかし、クイックソートはO（N^2）最悪のケースだと聞きました。私のアルゴリズムはO（NLogN）最悪の場合にすぎないと思う。 quicksortと同じですか？ アルゴリズムは、中央値より小さいすべての値が配列の左側に移動するように値をスワップすることによって機能します。その後、各側面で再帰的に動作します
    algorithm sorting quicksort in-place 2012-03-19

    2熱

    3答えて

    クイックソートとPythonでの再帰

    私はPythonでquicksortを実装するために、2つの主要な関数--partitionとquicksortを使用しています。 パーティション関数は、pより大きい2つの配列を返すように設計されています。その後、クイックソートが別々に呼び出されます。 ので、クイックソートは、次のように動作します。 def quicksort(array) pivot = 0 # pivot choic
    python recursion quicksort 2012-03-26

    1熱

    1答えて

    リンクリストのクイックソートを実装していますか？

    O（n^2）より良い時間で実行される挿入ソート以外のものを使用して、リンクされたリストを二重にソートする必要があります。私はクイックソートの使用を考えていましたが、アルゴリズムの理解に問題がありました。私が始めるのを助けるかもしれない何か理解しやすい文書に向けて私を指摘できますか？
    java list linked-list quicksort 2012-03-26

    2熱

    4答えて

    c＃少量のキー値ペアを高速でソートして取得する

    キーと値のペアをいくつか構築する再構築操作があります。 キーはDouble型です。 私は毎回1から9組まで持っています。 し、キーの順番で値を取得する必要があります。 私の質問は、すべての操作のための最高のパフォーマンスを達成するためにこのペアのセットを実装する最良の方法は何ですか？ ありがとうございました
    c# quicksort 2012-04-02
最新の質問