c语言上机题目：输入一个数组的长度len，定义一个整型数组arr[len]，通过键盘给数组填充数据，分别用归并排序法和快速排序对数组进行排序。要求写一个输出函数，用于输出排序前和排序后数组的值以做对比

在C语言中，你可以按照以下步骤编写这个上机题目的代码：

1. 首先，定义一个函数`input_array`来获取用户输入的数组元素，并将其存储到数组`arr`中。

#include <stdio.h>

void input_array(int len, int arr[]) {
    for (int i = 0; i < len; i++) {
        printf("请输入第 %d 个元素: ", i + 1);
        scanf("%d", &arr[i]);
    }
}

2. 定义归并排序函数`merge_sort`，采用分治策略对数组进行排序。

void merge_sort(int arr[], int left, int right) {
    if (left < right) {
        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 temp[left + right - mid + 1], 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++, k++) {
        arr[i] = temp[k];
    }
}

3. 定义快速排序函数`quick_sort`，同样采用分治策略对数组进行排序。

void swap(int* a, int* b) {
    int t = *a;
    *a = *b;
    *b = t;
}

int partition(int arr[], int low, int high) {
    int pivot = arr[high];
    int i = (low - 1);

    for (int j = low; j <= high - 1; j++) {
        if (arr[j] < pivot) {
            i++;
            swap(&arr[i], &arr[j]);
        }
    }
    swap(&arr[i + 1], &arr[high]);
    return (i + 1);
}

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

4. 最后，定义一个`output_array`函数，用于打印排序前后的数组。

void output_array(int arr[], int len, const char* prefix) {
    printf("%s: ", prefix);
    for (int i = 0; i < len; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

5. 主函数`main`里整合所有功能，包括输入、排序和输出。

int main() {
    int len;
    printf("请输入数组长度: ");
    scanf("%d", &len);

    int arr[len];
    input_array(len, arr);

    printf("排序前数组:\n");
    output_array(arr, len, "原始");

    merge_sort(arr, 0, len - 1);
    printf("归并排序后数组:\n");
    output_array(arr, len, "归并排序后");

    quick_sort(arr, 0, len - 1);
    printf("快速排序后数组:\n");
    output_array(arr, len, "快速排序后");

    return 0;
}