使用c++ 解释

 快速排序 c++ 个人感觉比较简单易懂，为每行都加上了注释。

#include <bits/stdc++.h>
using namespace std;

// 分区函数，用于将数组分为两部分，小于等于枢轴和大于枢轴
int partition(int arr[], int low, int high) {
    int pivotkey = arr[low]; // 选择第一个元素作为枢轴
    while (low < high) {
        while (low < high && arr[high] >= pivotkey) high--; // 从右侧找到小于枢轴的元素
        arr[low] = arr[high]; // 将小于枢轴的元素移到左侧
        while (low < high && arr[low] <= pivotkey) low++; // 从左侧找到大于枢轴的元素
        arr[high] = arr[low]; // 将大于枢轴的元素移到右侧
    }
    arr[low] = pivotkey; // 将枢轴放置在正确的位置
    return low; // 返回枢轴的索引
}

// 快速排序函数
void quicksort(int arr[], int low, int high) {
    if (low < high) {
        int pivoloc = partition(arr, low, high); // 获取枢轴的索引
        quicksort(arr, low, pivoloc - 1); // 递归处理左侧子数组
        quicksort(arr, pivoloc + 1, high); // 递归处理右侧子数组
    }
}

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

    quicksort(arr, 0, n - 1); // 调用快速排序函数

    cout << "排序后的数组：" << endl;
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;

    return 0;
}