手动实现pair int int的快排

手动实现一个`Pair<int, int>`类型的快速排序算法需要先定义一个Pair类，并实现快速排序的核心递归函数。以下是简单的步骤：

1. 定义Pair类：

template <typename T1, typename T2>
class Pair {
public:
    T1 first;
    T2 second;

    // 构造函数
    Pair(T1 a, T2 b) : first(a), second(b) {}

    // 快速排序辅助函数的入口点
    void quickSort(Pair<T1, T2>[] arr, size_t left, size_t right) {
        if (left < right) {
            // 选择基准元素
            size_t pivotIndex = partition(arr, left, right);
            
            // 分别对左右两部分进行快速排序
            arr[quickSort(arr, left, pivotIndex - 1)];
            arr[quickSort(arr, pivotIndex + 1, right)];
        }
    }

private:
    // 冒泡排序法用于简单选择基准，这里仅示例
    size_t partition(Pair<T1, T2>[] arr, size_t left, size_t right) {
        Pair<T1, T2> pivot = arr[right];
        size_t i = left - 1;
        
        for (size_t j = left; j < right; ++j) {
            if (arr[j].first <= pivot.first && arr[j].second <= pivot.second) {
                i++;
                std::swap(arr[i], arr[j]);
            }
        }
        std::swap(arr[i + 1], arr[right]);
        return i + 1;
    }
};

2. 使用方法：

int main() {
    Pair<int, int> data[] = {{5, 7}, {2, 4}, {9, 6}, {1, 8}, {3, 3}};
    const size_t n = sizeof(data) / sizeof(data[0]);

    data[n - 1].quickSort(data, 0, n - 1);

    // 输出排序后的结果
    for (size_t i = 0; i < n; ++i) {
        std::cout << "Pair(" << data[i].first << ", " << data[i].second << ") ";
    }
    return 0;
}

请注意，这个例子使用了冒泡分区法简化，实际生产环境中通常会使用更高效的分治策略（如Lomuto分区或Hoare分区）。同时，这个版本只适用于数值上相等的Pair比较，如果你需要自定义比较规则，可以在partition函数中调整。