用C语言编写随机产生10万个10000以内的数排序

可以使用C语言中的标准库函数`qsort()`对数组进行排序。下面是一个简单的代码示例：

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

// 比较函数，用于qsort()排序
int compare(const void *a, const void *b) {
    return (*(int*)a - *(int*)b);
}

int main() {
    int n = 100000;
    int max = 10000;
    int arr[n];

    // 随机生成n个10000以内的整数
    srand((unsigned int)time(NULL));
    for (int i = 0; i < n; i++) {
        arr[i] = rand() % max + 1;
    }

    // 使用qsort()排序
    qsort(arr, n, sizeof(int), compare);

    // 输出排序后的数组
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

这段代码将生成包含10万个10000以内整数的数组，然后使用`qsort()`函数对数组进行排序，最终输出排序后的数组。由于数组较大，排序可能需要一些时间。

相关问题

用C语言编写随机产生10万个10000以内的数插入排序

插入排序是一种简单的排序算法，适用于小规模数据的排序。下面是一个使用C语言编写的随机产生10万个10000以内的数插入排序的示例代码：

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

void insertion_sort(int arr[], int n) {
    int i, j, key;
    for (i = 1; i < n; i++) {
        key = arr[i];
        j = i - 1;
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j = j - 1;
        }
        arr[j + 1] = key;
    }
}

int main() {
    int n = 100000;
    int max = 10000;
    int arr[n];

    // 随机生成n个10000以内的整数
    srand((unsigned int)time(NULL));
    for (int i = 0; i < n; i++) {
        arr[i] = rand() % max + 1;
    }

    // 使用插入排序排序
    insertion_sort(arr, n);

    // 输出排序后的数组
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

这段代码将生成包含10万个10000以内整数的数组，然后使用插入排序对数组进行排序，最终输出排序后的数组。由于数组较大，排序可能需要一些时间。

用C语言编写随机产生10万个10000以内的数选择排序

好的，下面是一段示例代码，使用了选择排序算法对随机生成的数组进行排序。

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

#define MAX_NUM 10000
#define ARRAY_LEN 100000

// 交换数组中两个元素的位置
void swap(int* a, int* b) {
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

// 选择排序算法
void selection_sort(int arr[], int len) {
    int i, j, min_idx;
    for (i = 0; i < len - 1; i++) {
        // 找到未排序部分中最小元素的下标
        min_idx = i;
        for (j = i + 1; j < len; j++) {
            if (arr[j] < arr[min_idx]) {
                min_idx = j;
            }
        }
        // 将最小元素与未排序部分的第一个元素交换位置
        swap(&arr[min_idx], &arr[i]);
    }
}

int main() {
    int arr[ARRAY_LEN];
    int i;

    // 用当前时间作为随机数种子
    srand(time(NULL));

    // 生成随机数并插入数组
    for (i = 0; i < ARRAY_LEN; i++) {
        arr[i] = rand() % MAX_NUM + 1;
    }

    // 对数组进行选择排序
    selection_sort(arr, ARRAY_LEN);

    // 输出排序后的数组
    for (i = 0; i < ARRAY_LEN; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

以上示例代码中，使用了选择排序算法对随机生成的数组进行排序，并输出排序后的结果。在代码中，`MAX_NUM` 定义了生成的随机数的最大值，`ARRAY_LEN` 定义了数组的长度，您可以根据需要进行修改。