C++语言编写快速排序算法

快速排序是一种高效的排序算法，它通过递归分治的方式将数组分为两个部分，对这两个部分分别排序，从而达到整个数组的排序。

以下是一个C++代码实现快速排序的示例：

#include <iostream>
#include <vector>

void quick_sort(std::vector<int> &nums, int left, int right) {
  if (left >= right) {
    return;
  }
  int pivot = nums[left];
  int i = left, j = right;
  while (i < j) {
    while (i < j && nums[j] >= pivot) {
      j--;
    }
    nums[i] = nums[j];
    while (i < j && nums[i] <= pivot) {
      i++;
    }
    nums[j] = nums[i];
  }
  nums[i] = pivot;
  quick_sort(nums, left, i - 1);
  quick_sort(nums, i + 1, right);
}

int main() {
  std::vector<int> nums = {5, 4, 3, 2, 1};
  quick_sort(nums, 0, nums.size() - 1);
  for (int num : nums) {
    std::cout << num << " ";
  }
  std::cout << std::endl;
  return 0;
}

上述代码中，quick_sort函数实现了快速排序算法。它接受一个数组和排序的左右边界作为参数，在函数内部递归地排序数组。