用C++语言至少设计出（冒泡排序、快速排序和归并排序）的递归和非递归排序算法；对数组中的数据78，98，9，56，23，70进行排序(按从小到大的顺序排序)

在C++中，我会分别给出这三个排序算法的非递归版本和递归版本的示例。首先，我们来看三种排序算法：

**1. 冒泡排序 (非递归)**

void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                std::swap(arr[j], arr[j + 1]);
            }
        }
    }
}

// 测试用例
int data[] = {78, 98, 9, 56, 23, 70};
bubbleSort(data, sizeof(data) / sizeof(data[0]));

**2. 快速排序 (非递归)**

void quickSort(int arr[], int low, int high) {
    if (low < high) {
        int pivotIndex = partition(arr, low, high);
        quickSort(arr, low, pivotIndex - 1);
        quickSort(arr, pivotIndex + 1, high);
    }
}

// 分区函数
int partition(int arr[], int low, int high) {
    int pivot = arr[high];
    int i = low - 1;
    for (int j = low; j < high; j++) {
        if (arr[j] <= pivot) {
            i++;
            std::swap(arr[i], arr[j]);
        }
    }
    std::swap(arr[i + 1], arr[high]);
    return i + 1;
}

// 测试用例
quickSort(data, 0, sizeof(data) / sizeof(data[0]) - 1);

**3. 归并排序 (非递归)**

void mergeSort(int arr[], int left, int right) {
    if (left < right) {
        int mid = (left + right) / 2;
        mergeSort(arr, left, mid);
        mergeSort(arr, mid + 1, right);

        merge(arr, left, mid, right);
    }
}

void merge(int arr[], int left, int mid, int right) {
    int temp[right - left + 1];
    int i = left, j = mid + 1, k = 0;

    while (i <= mid && j <= right) {
        if (arr[i] <= arr[j]) {
            temp[k++] = arr[i++];
        } else {
            temp[k++] = arr[j++];
        }
    }

    while (i <= mid) {
        temp[k++] = arr[i++];
    }

    while (j <= right) {
        temp[k++] = arr[j++];
    }

    for (i = left; i <= right; i++) {
        arr[i] = temp[i - left];
    }
}

// 测试用例
mergeSort(data, 0, sizeof(data) / sizeof(data[0]) - 1);

对于递归版本，你可以将上述每个非递归算法的主循环部分提取出来作为新的递归函数，并通过不断划分数组直到分治结束。请注意，这里只给出了基本的排序过程，实际应用中可能需要添加更多的错误处理和边界条件检查。