c++ 实现快速排序算法

下面是用 C++ 实现的快速排序算法的示例代码：

#include <iostream>
using namespace std;

// 交换两个元素的值
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++) {
        cout << arr[i] << " ";
    }
    cout << endl;
}

int main() {
    int arr[] = {10, 7, 8, 9, 1, 5};
    int size = sizeof(arr) / sizeof(arr[0]);

    cout << "原始数组为：" << endl;
    printArray(arr, size);

    quickSort(arr, 0, size - 1);

    cout << "排序后的数组为：" << endl;
    printArray(arr, size);

    return 0;
}

这段代码实现了快速排序算法。快速排序是一种高效的排序算法，其基本思想是通过选择一个分区点（通常是数组中的一个元素），将数组划分为两个子数组，左侧子数组的元素都小于分区点，右侧子数组的元素都大于分区点。然后对子数组进行递归排序，直到整个数组有序。在代码中，`partition` 函数用于找到分区点并进行划分，`quickSort` 函数用于递归排序子数组，`swap` 函数用于交换两个元素的值。最后，在 `main` 函数中测试了该算法的功能。