创建一个具有100个元素的随机整型数组（ 使用stdlib.h中提供的rand()函数），并使用选择排序法和快速排序法，编程对该数组进行排序。使用c语言

以下是使用选择排序和快速排序对随机整型数组进行排序的C语言代码：

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

void selectionSort(int arr[], int n) {
    int i, j, min_idx;
    for (i = 0; i < n - 1; i++) {
        min_idx = i;
        for (j = i + 1; j < n; j++)
            if (arr[j] < arr[min_idx])
                min_idx = j;
        int temp = arr[min_idx];
        arr[min_idx] = arr[i];
        arr[i] = temp;
    }
}

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++;
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
    int temp = arr[i + 1];
    arr[i + 1] = arr[high];
    arr[high] = temp;
    return (i + 1);
}

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

void printArray(int arr[], int n) {
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");
}

int main() {
    int arr[100];
    for (int i = 0; i < 100; i++)
        arr[i] = rand() % 1000 + 1;

    printf("Original array:\n");
    printArray(arr, 100);

    selectionSort(arr, 100);
    printf("Array sorted using selection sort:\n");
    printArray(arr, 100);

    quickSort(arr, 0, 99);
    printf("Array sorted using quick sort:\n");
    printArray(arr, 100);

    return 0;
}

在这个程序中，我们首先使用rand()函数生成一个具有100个元素的随机整型数组。然后，我们使用printArray()函数打印原始数组。

接下来，我们使用selectionSort()函数对数组进行选择排序，并使用printArray()函数打印已排序的数组。

最后，我们使用quickSort()函数对数组进行快速排序，并再次使用printArray()函数打印已排序的数组。

注意，选择排序的时间复杂度为O(n^2)，而快速排序的时间复杂度为O(nlogn)。因此，当处理大量数据时，快速排序通常比选择排序更快。