编写程序,随机产生十个1到100之间的正整数存储在数组中,将该数组中的元素按由大到小进行排序,输出排序前及排序后的数组元素。要求排序算法分别使用选择法和冒泡法。

编写这样的程序，你需要使用两个步骤：生成随机数组和对数组进行排序。这里我会为你展示如何分别使用选择排序（Selection Sort）和冒泡排序（Bubble Sort）算法。

**选择排序（Selection Sort）实现：**

#include <stdio.h>
#include <stdlib.h>
#include <time.h> // For generating random numbers

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;
        // Swap the found minimum element with the first unsorted element
        int temp = arr[min_idx];
        arr[min_idx] = arr[i];
        arr[i] = temp;
    }
}

int main() {
    srand(time(0)); // Seed the random number generator
    int arr[10];
    for (int i = 0; i < 10; i++) {
        arr[i] = rand() % 100 + 1; // Generate random integers between 1 and 100
    }
    
    printf("Original array:\n");
    for (int i = 0; i < 10; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    selectionSort(arr, 10);
    printf("Sorted array in descending order:\n");
    for (int i = 0; i < 10; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

**冒泡排序（Bubble Sort）实现：**

#include <stdio.h>

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

// Rest of the main function is similar to Selection Sort example

在上述代码中，我们先使用`rand()`函数生成1到100的随机整数，然后使用选择排序或冒泡排序算法对数组进行降序排序，并最后输出排序前和排序后的数组。