随机生成1000个数用快速排序和归并排序进行排序 使用c语言

以下是使用C语言实现快速排序和归并排序对1000个随机数进行排序的示例代码：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

// 快速排序
void quick_sort(int arr[], int left, int right) {
    if (left >= right) {
        return;
    }
    int pivot = arr[(left + right) / 2];
    int i = left, j = right;
    while (i <= j) {
        while (arr[i] < pivot) {
            i++;
        }
        while (arr[j] > pivot) {
            j--;
        }
        if (i <= j) {
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
            i++;
            j--;
        }
    }
    quick_sort(arr, left, j);
    quick_sort(arr, i, right);
}

// 归并排序
void merge(int arr[], int left, int mid, int right) {
    int i = left, j = mid + 1, k = 0;
    int temp[right - left + 1];
    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, k = 0; i <= right; i++, k++) {
        arr[i] = temp[k];
    }
}

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);
}

int main() {
    int arr[1000];
    srand(time(NULL));
    for (int i = 0; i < 1000; i++) {
        arr[i] = rand();
    }

    // 快速排序
    quick_sort(arr, 0, 999);
    for (int i = 0; i < 1000; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    // 归并排序
    merge_sort(arr, 0, 999);
    for (int i = 0; i < 1000; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

此代码中，首先使用srand()函数和time()函数生成了1000个随机数。然后，分别调用quick_sort()函数和merge_sort()函数对这1000个数进行排序。最后输出排序后的结果。