c++实现给定n个自然数，利用分治法实现归并分类。

可以采用归并排序的思想来实现归并分类。具体步骤如下：

1. 将n个自然数按照中间位置分为两部分，分别进行归并分类。

2. 对每一部分递归地进行步骤1，直到每部分只包含一个自然数。

3. 对每个部分进行归并排序，将其合并成一个有序的序列。

4. 将两个有序序列合并成一个更大的有序序列。

5. 最终得到n个自然数按照从小到大的顺序排列的序列。

具体实现可以采用递归算法，代码如下：

void merge_sort(int arr[], int left, int right) {
    if (left >= right) return;
    int mid = (left + right) / 2;
    merge_sort(arr, left, mid);
    merge_sort(arr, mid + 1, right);
    merge(arr, left, mid, right);
}

void merge(int arr[], int left, int mid, int right) {
    int len1 = mid - left + 1;
    int len2 = right - mid;
    int L[len1], R[len2];
    for (int i = 0; i < len1; i++) L[i] = arr[left + i];
    for (int j = 0; j < len2; j++) R[j] = arr[mid + 1 + j];
    int i = 0, j = 0, k = left;
    while (i < len1 && j < len2) {
        if (L[i] <= R[j]) {
            arr[k] = L[i];
            i++;
        } else {
            arr[k] = R[j];
            j++;
        }
        k++;
    }
    while (i < len1) {
        arr[k] = L[i];
        i++;
        k++;
    }
    while (j < len2) {
        arr[k] = R[j];
        j++;
        k++;
    }
}

其中，merge_sort函数为递归函数，每次将序列划分为两部分进行归并排序；merge函数为合并函数，将两个有序序列合并成一个更大的有序序列。在实际应用中，可以根据需要对该算法进行适当的修改和优化，以满足不同的需求。