帮我用C++写一个快速排序程序。

### 回答1：
好的，这是一个快速排序程序的样例。

#include <stdio.h>

void quick_sort(int array[], int start, int end) {
  if (start >= end) {
    return;
  }

  int pivot = array[end];
  int i = start - 1;
  for (int j = start; j < end; j++) {
    if (array[j] < pivot) {
      i++;
      int temp = array[i];
      array[i] = array[j];
      array[j] = temp;
    }
  }

  int temp = array[i + 1];
  array[i + 1] = array[end];
  array[end] = temp;

  int pivot_index = i + 1;
  quick_sort(array, start, pivot_index - 1);
  quick_sort(array, pivot_index + 1, end);
}

int main() {
  int array[] = {4, 5, 1, 3, 2};
  quick_sort(array, 0, 4);

  for (int i = 0; i < 5; i++) {
    printf("%d ", array[i]);
  }
  printf("\n");
  return 0;
}

这个程序会将数组 `array` 从小到大排序。排序是通过递归调用 `quick_sort` 函数来实现的，其中会取一个基准数（这里是数组的最后一个数），然后用两个指针从数组的两端向中间扫描，每次扫描到的数与基准数比较，如果小于基准数则与另一个指针所指的数交换。最后将基准数放在两个指针的中间，然后再用递归调用对基准数两边的数进行快速排序。

### 回答2：
快速排序（Quicksort）是一种常见的排序算法，通过递归地将数组分成较小和较大的两部分来实现排序。以下是使用C语言编写的一个简单的快速排序程序：

#include<stdio.h>

// 交换数组中两个元素的值
void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 根据基准元素将数组分成两部分
int partition(int arr[], int low, int high) {
    int pivot = arr[high]; // 将最后一个元素作为基准
    int i = (low - 1); // 低于基准的部分最后一个元素的索引

    for (int j = low; j <= high - 1; j++) {
        // 如果当前元素小于或等于基准
        if (arr[j] <= pivot) {
            i++; // 低于基准的部分指针后移
            swap(&arr[i], &arr[j]);
        }
    }
    swap(&arr[i + 1], &arr[high]);
    return (i + 1);
}

// 使用快速排序算法对数组进行排序
void quickSort(int arr[], int low, int high) {
    if (low < high) {
        // 根据基准元素将数组分成两部分
        int pi = partition(arr, low, high);

        // 分别对两个部分进行快速排序
        quickSort(arr, low, pi - 1);
        quickSort(arr, pi + 1, high);
    }
}

// 打印数组中的元素
void printArray(int arr[], int size) {
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    int arr[] = { 10, 7, 8, 9, 1, 5 };
    int n = sizeof(arr) / sizeof(arr[0]);
    
    printf("排序前的数组：\n");
    printArray(arr, n);

    quickSort(arr, 0, n - 1);

    printf("排序后的数组：\n");
    printArray(arr, n);
    
    return 0;
}

此程序定义了三个函数：`swap`用于交换数组中两个元素的值，`partition`用于按照基准将数组分成两部分，`quickSort`用于对数组进行快速排序。在`main`函数中，我们首先初始化一个测试数组，然后对其进行快速排序，并打印排序前和排序后的数组。运行程序后，你将看到排序前和排序后的数组输出。

### 回答3：
快速排序（Quick Sort）是一种常用的排序算法，也是一种基于交换的排序方法。

下面是用C语言实现快速排序的程序：

#include<stdio.h>

void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

int partition(int arr[], int left, int right) {
    int pivot = arr[right]; // 选择最右边的元素作为主元
    int i = left - 1;

    for (int j = left; j < right; j++) {
        if (arr[j] <= pivot) {
            i++;
            swap(&arr[i], &arr[j]);
        }
    }

    swap(&arr[i + 1], &arr[right]);
    return i + 1;
}

void quickSort(int arr[], int left, int right) {
    if (left < right) {
        int pivotIdx = partition(arr, left, right);

        // 递归调用快速排序
        quickSort(arr, left, pivotIdx - 1);
        quickSort(arr, pivotIdx + 1, right);
    }
}

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

    printf("排序前的数组：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    quickSort(arr, 0, n - 1);

    printf("\n排序后的数组：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    
    return 0;
}

该程序首先定义了一个`swap`函数，用于交换两个变量的值。然后定义了`partition`函数，作为快速排序的关键步骤，该函数选择一个主元（这里选择数组最右边的元素），将数组划分为比主元小和比主元大的两部分，并返回主元的索引。最后，定义了`quickSort`函数，实现递归调用的快速排序算法。

在`main`函数中，定义了一个示例数组，并打印排序之前的数组。然后调用`quickSort`函数对数组进行排序，最后再次打印排序之后的数组。