12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
ADADADADAD
编程知识 时间:2024-12-03 17:07:03
作者:文/会员上传
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
在C++中,快速排序算法可以通过调用递归函数实现。下面是一个示例代码:#include <iostream>#include <vector>void quickSort(std::vector<int> &arr, int left, int right) {i
以下为本文的正文内容,内容仅供参考!本站为公益性网站,复制本文以及下载DOC文档全部免费。
在C++中,快速排序算法可以通过调用递归函数实现。下面是一个示例代码:
#include <iostream>#include <vector>void quickSort(std::vector<int> &arr, int left, int right) {if (left >= right) {return;}int pivot = arr[(left + right) / 2];int i = left;int j = right;while (i <= j) {while (arr[i] < pivot) {i++;}while (arr[j] > pivot) {j--;}if (i <= j) {std::swap(arr[i], arr[j]);i++;j--;}}quickSort(arr, left, j);quickSort(arr, i, right);}int main() {std::vector<int> arr = {5, 2, 9, 3, 7, 6, 1, 8, 4};quickSort(arr, 0, arr.size() - 1);std::cout << "Sorted array: ";for (int num : arr) {std::cout << num << " ";}std::cout << std::endl;return 0;}
在上面的代码中,首先定义了一个快速排序的函数quickSort
,然后在main
函数中定义了一个待排序的数组arr
,并调用quickSort
函数对数组进行排序。最后输出排序后的数组。
11-20
11-19
11-20
11-20
11-20
11-19
11-20
11-20
11-19
11-20
11-19
11-19
11-19
11-19
11-19
11-19