c++快速排序

C++中的快速排序（Quick Sort）是一种常用的排序算法，其基本思想是通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有元素都比另一部分的所有元素小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程递归进行，直到整个序列有序。

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

#include <iostream>

class CustomSort {
public:
    void swap(int array[], int m, int n) {
        int temp = array[m];
        array[m] = array[n];
        array[n] = temp;
    }

    int median(int array[], int left, int right) {
        int center = (left + right) / 2;

        if (array[left] > array[center]) {
            swap(array, left, center);
        }
        if (array[center] > array[right]) {
            swap(array, center, right);
        }
        if (array[left] > array[right]) {
            swap(array, left, right);
        }

        swap(array, center, right - 1);

        return array[right - 1];
    }

    void quickSort(int array[], int left, int right) {
        if (left >= right) return;

        int pivot = median(array, left, right);

        int i = left;
        int j = right - 1;
        while (true) {
            while (array[i] < pivot) { i++; }
            while (array[j] > pivot) { j--; }
            if (i < j) {
                swap(array, i, j);
                i++;
                j--;
            } else {
                break;
            }
        }

        swap(array, i, right - 1);

        quickSort(array, left, i - 1);
        quickSort(array, i + 1, right);
    }
};

int main() {
    int array[] = {29, 10, 14, 37, 13};
    int size = sizeof(array) / sizeof(array[0]);

    CustomSort sorter;
    sorter.quickSort(array, 0, size - 1);

    for (int i = 0; i < size; i++) {
        std::cout << array[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

你可以使用以上代码来实现快速排序算法，并对指定的数组进行排序。希望对你有帮助！如果有任何问题，请随时提出。