自定義C++ Array類以支持快速排序

下面是一個簡單的C++ Array類，它支持快速排序的實現：

#include <iostream>

template <typename T>
class Array {
public:
    Array(int size) : size(size), data(new T[size]) {}

    ~Array() {
        delete[] data;
    }

    void push(T value) {
        data[index++] = value;
    }

    void quickSort() {
        quickSortHelper(0, size - 1);
    }

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

private:
    int size;
    int index = 0;
    T* data;

    void quickSortHelper(int left, int right) {
        if (left < right) {
            int pivotIndex = partition(left, right);
            quickSortHelper(left, pivotIndex - 1);
            quickSortHelper(pivotIndex + 1, right);
        }
    }

    int partition(int left, int right) {
        T pivot = data[right];
        int i = left - 1;

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

        std::swap(data[i + 1], data[right]);
        return i + 1;
    }
};

int main() {
    Array<int> arr(10);
    arr.push(5);
    arr.push(2);
    arr.push(8);
    arr.push(1);
    arr.push(7);
    arr.push(3);
    arr.push(6);
    arr.push(4);
    arr.push(9);
    arr.push(10);

    std::cout << "Before sorting:" << std::endl;
    arr.print();

    arr.quickSort();

    std::cout << "After sorting:" << std::endl;
    arr.print();

    return 0;
}

在這個例子中，我們定義了一個Array類，它有一個動態分配的數組和一些基本的數組操作方法。我們使用快速排序算法來對數組進行排序。在main函數中，我們創建了一個Array對象，并向其中添加一些元素，然后進行快速排序并打印排序后的結果。