基数排序c语言代码实现

基数排序是一种非比较型整数排序算法，它通过将待排序的数字按照位数切割成不同的数字，然后按每个位数分别进行排序，最终再组合起来得到有序序列。以下是简单的基数排序C语言代码实现：

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

#define MAX_DIGITS 10

void countingSort(int arr[], int exp, int n) {
    int output[n];
    int count[MAX_DIGITS] = {0};
    for (int i = 0; i < n; i++) {
        count[(arr[i]/exp)%10]++;
    }
    for (int i = 1; i < MAX_DIGITS; i++) {
        count[i] += count[i - 1];
    }
    for (int i = n - 1; i >= 0; i--) {
        output[count[(arr[i]/exp)%10] - 1] = arr[i];
        count[(arr[i]/exp)%10]--;
    }
    for (int i = 0; i < n; i++) {
        arr[i] = output[i];
    }
}

void radixsort(int arr[], int n) {
    int max_val = *max_element(arr, arr + n);
    int exp = 1;
    while (max_val/exp > 0) {
        countingSort(arr, exp, n);
        exp *= 10;
    }
}

int main() {
    int arr[] = {170, 45, 75, 90, 802, 24, 2, 66};
    int n = sizeof(arr) / sizeof(arr[0]);

    printf("Original array: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    radixsort(arr, n);

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

    return 0;
}

这个代码首先找到数组中的最大值，然后从最低有效位开始进行计数排序，逐次处理每一位，直到最高位。注意，这是适用于正整数的简单实现，对于负数或其他特殊情况需要额外处理。