C语言用基数排序算法，对1000000以内的正整数。进行升序排列。要求：输入一组正整数，数字之间以空格隔开。按照升序顺序输出结果，数字之间以空格隔开

以下是实现基数排序算法的C语言代码：

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

// 求最大值
int findMax(int arr[], int n) {
    int max = arr[0];
    for (int i = 1; i < n; i++) {
        if (arr[i] > max) {
            max = arr[i];
        }
    }
    return max;
}

// 基数排序
void radixSort(int arr[], int n) {
    int max = findMax(arr, n); // 找到最大值
    int exp = 1;
    int *bucket = (int *)malloc(sizeof(int) * n); // 申请桶空间
    while (max / exp > 0) {
        int count[10] = {0}; // 每个桶的计数器
        for (int i = 0; i < n; i++) {
            int digit = (arr[i] / exp) % 10; // 获取当前位的数字
            count[digit]++;
        }
        for (int i = 1; i < 10; i++) {
            count[i] += count[i - 1]; // 累计计数器
        }
        for (int i = n - 1; i >= 0; i--) {
            int digit = (arr[i] / exp) % 10; // 获取当前位的数字
            bucket[count[digit] - 1] = arr[i];
            count[digit]--;
        }
        for (int i = 0; i < n; i++) {
            arr[i] = bucket[i];
        }
        exp *= 10;
    }
    free(bucket); // 释放桶空间
}

int main() {
    int n = 0;
    printf("请输入要排序的正整数个数：");
    scanf("%d", &n);
    int *arr = (int *)malloc(sizeof(int) * n);
    printf("请输入要排序的正整数，数字之间以空格隔开：");
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    radixSort(arr, n); // 基数排序
    printf("排序后的正整数为：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    free(arr); // 释放数组空间
    return 0;
}

输入示例：

请输入要排序的正整数个数：7
请输入要排序的正整数，数字之间以空格隔开：12 56 23 11 8 97 65

输出示例：

排序后的正整数为：8 11 12 23 56 65 97