@VicRock09 (Vicky rock)posted at 2023-07-21

トラブルシューティングについてサポートが必要ですか? クイックソートアプリケーション

Q&A

C++ でクイックソートアルゴリズムを構築しようとしましたが、コードが正しく動作していないようです。コードの関連セクションは次のとおりです。

#include <iostream>
#include <vector>

using namespace std;

void quickSort(vector<int>& arr, int low, int high) {
    if (low >= high)
        return;

    int pivot = arr[high];
    int i = low - 1;

    for (int j = low; j <= high - 1; j++) {
        if (arr[j] < pivot) {
            i++;
            swap(arr[i], arr[j]);
        }
    }

    swap(arr[i + 1], arr[high]);

    quickSort(arr, low, i);
    quickSort(arr, i + 2, high);
}

// Example usage
int main() {
    vector<int> myArray = {38, 27, 43, 3, 9, 82, 10};
    quickSort(myArray, 0, myArray.size() - 1);

    for (int num : myArray) {
        cout << num << " ";
    }

    return 0;
}

サンプル myArray を使用してコードを実行すると、結果は不正確になります。配列の分割方法か、quickSort メソッドの再帰呼び出しに問題があると思います。

私のコードを評価して、エラーや改善の余地がある箇所を指摘していただけますか? この記事を研究し、雰囲気をつかむために多くの例を調べましたが、それでも合格できませんでしたか? クイックソート実装を適切に動作させるために役立つ提案や変更をいただければ幸いです。

ありがとう