c++快速排序算法的代碼怎么寫

#include <iostream>
#include <vector>

void quickSort(std::vector<int>& arr, int low, int high) {
    if (low < high) {
        int pivot = arr[low];
        int i = low + 1;
        int j = high;

        while (i <= j) {
            if (arr[i] <= pivot) {
                i++;
            } else if (arr[j] > pivot) {
                j--;
            } else {
                std::swap(arr[i], arr[j]);
            }
        }

        std::swap(arr[low], arr[j]);

        quickSort(arr, low, j - 1);
        quickSort(arr, j + 1, high);
    }
}

int main() {
    std::vector<int> arr = {5, 2, 9, 3, 7, 1, 8, 4, 6};
    quickSort(arr, 0, arr.size() - 1);

    std::cout << "Sorted array: ";
    for (int num : arr) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

這段代碼實現(xiàn)了快速排序算法，對一個整數(shù)數(shù)組進行排序。通過遞歸地將數(shù)組分為兩部分，然后對各自的部分進行排序，最終得到一個有序的數(shù)組。在主函數(shù)中，我們定義一個整數(shù)數(shù)組并調(diào)用quickSort函數(shù)對其進行排序，然后輸出排序后的結(jié)果。