c++快速排序的方法是什么

快速排序是一種常用的排序算法，其基本思想是通過(guò)遞歸地將數(shù)組分成兩個(gè)子數(shù)組，然后對(duì)這兩個(gè)子數(shù)組分別進(jìn)行排序。具體步驟如下：

1. 選擇一個(gè)基準(zhǔn)值，可以是數(shù)組中的任意一個(gè)元素。
2. 將數(shù)組分成兩部分，使得左邊的元素都小于基準(zhǔn)值，右邊的元素都大于基準(zhǔn)值。
3. 遞歸地對(duì)左邊和右邊的子數(shù)組進(jìn)行排序。
4. 合并左右子數(shù)組，得到最終的有序數(shù)組。

C++實(shí)現(xiàn)快速排序的代碼示例如下：

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

// 使用方法
vector<int> arr = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
quickSort(arr, 0, arr.size() - 1);

上述代碼中，我們首先選擇數(shù)組的第一個(gè)元素作為基準(zhǔn)值，然后根據(jù)基準(zhǔn)值將數(shù)組分成兩部分。接著遞歸地對(duì)左右子數(shù)組進(jìn)行排序，最終得到一個(gè)有序的數(shù)組。