c++快速排序函数怎么使用

C++中的快速排序函数可以通过以下步骤来使用：

1. 包含 头文件用于输入输出操作。
2. 定义一个快速排序函数，参数为要排序的数组，起始索引和结束索引。
3. 在快速排序函数内部，选择一个基准元素（一般选择数组的第一个元素）。
4. 设置两个指针，一个指向起始索引，一个指向结束索引。
5. 将比基准元素小的元素放在基准元素的左边，比基准元素大的元素放在右边。
6. 递归调用快速排序函数，对基准元素左边的子数组和右边的子数组进行排序。
7. 在快速排序函数外部，调用快速排序函数来对数组进行排序。

下面是一个使用快速排序函数的示例代码：

#include 

// 快速排序函数
void quickSort(int arr[], int start, int end) {
    if (start < end class="hljs-type">int pivot = arr[start]; // 基准元素
        int i = start; // 左指针
        int j = end; // 右指针

        while (i < j class="hljs-comment">// 从右往左找到比基准元素小的元素
            while (i < j>= pivot) {
                j--;
            }
            if (i < j xss=removed class="hljs-comment">// 从左往右找到比基准元素大的元素
            while (i < j xss=removed class="hljs-keyword">if (i < j xss=removed xss=removed class="hljs-comment">// 将基准元素放到正确的位置

        // 递归调用快速排序函数
        quickSort(arr, start, i - 1); // 对左边的子数组进行排序
        quickSort(arr, i + 1, end); // 对右边的子数组进行排序
    }
}

int main() {
    int arr[] = {5, 2, 8, 3, 1, 6};
    int n = sizeof(arr) / sizeof(arr[0]);

    std::cout << "原始数组：";
    for (int i = 0; i < n class="hljs-string">" ";
    }
    std::cout << std class="hljs-built_in">quickSort(arr, 0, n - 1); // 调用快速排序函数

    std::cout << "排序后的数组：";
    for (int i = 0; i < n class="hljs-string">" ";
    }
    std::cout << std class="hljs-keyword">return 0;
}

输出结果：

原始数组：5 2 8 3 1 6 
排序后的数组：1 2 3 5 6 8

在上面的示例中，我们定义了一个 quickSort 函数来对数组进行快速排序。然后在 main 函数中调用该函数，并输出排序后的数组。