quicksort

    0

    2答えて

    私には何か質問があります。 SedgewickとWayneの本を読んでいるうちに、私は理解できない文章を見つけました。彼らは書いています: - "最初の例では、配列全体を処理する前に2つの再帰呼び出しを行います(2番目の例では、配列全体を処理した後に2つの再帰呼び出しを行います[彼らはMergeSortについて話しています) QuickSortについて話す] 誰かが私にこれら2つの文章の完全なアイ

    0

    2答えて

    こんにちは私は、数値の配列を入力し、それをソートするために、次のプログラムをコーディングしました。 しかし、私はまだ1.3333331のような数字に間違った答えを得る! Whats the problem ?! #include <stdio.h> void quicksort(double array[], long long left, long long right); long l

    1

    2答えて

    JavaScriptのint配列のクイックソートアルゴリズムを実装しようとしています。 私のコードに問題があります。最初のいくつかのintはソートされますが、sortet配列の終わりにはソートされるべき配列の中で唯一の時間ですが、常に1つの整数が何度も置かれます。うまくいけば、誰かが私のせいを見つけるだろう。おかげさまで function quicksort(array) { var r

    0

    3答えて

    割り当てとして、再帰的にではなくクイックソートを繰り返し実装する必要があります。これを行うには、スタックを使用する必要があります。このシナリオでスタックを使用するメリットは、単独または二重にリンクされたリストだけです。

    1

    3答えて

    mergesortの実装は安定性に影響しますか? たとえば、配列を使用してマージソートを実装すると、マージソートのリンクリスト実装よりも安定性が低くなりますか?

    -1

    2答えて

    私はpythonでquicksortを実装しようとしています。ここに私のコードは次のとおりです。 def quicksort(numbers): less = [] is_pivot = [] larger = [] if len(numbers) > 1: pivot = numbers[0] for x in numbers:

    -2

    1答えて

    パーティション機能に何か問題があるとは思えません。 void swap(int num1, int num2) { /*function to swap the values */ int temp = intArray[num1]; intArray[num1] = intArray[num2]; intArray[num2] = temp; } int p

    -2

    1答えて

    void swap(Person* a, int i, int j) { Person b; b = a[i]; a[i] = a[j]; a[j] = b; } void quicksort(Person* a, int left, int right, PersonComparator cmp) { if (left >= right)

    0

    2答えて

    配列の最初の要素をピボット値としてクイックソートアルゴリズムを実装するプログラムを開発するこの課題があります。配列内の20個の要素を使ってソートを行っています。 ここで、並べ替え処理中に比較と移動の回数を計算します。私はすでにこのコードを試していますが、出力が正しくないようです。比較と移動は、繰り返し印刷を続けます。移動と比較を一度だけ印刷するにはどうすればよいですか?うまくいけば誰かが私を助けて

    -2

    2答えて

    int partition(int list[], int left, int right) { int low = left + 1; int high = right; int pivot = list[left]; while (low < high) { while (low <= right && list[low] < pivot)