编写一段基数排序对一组3位数进行排序

以下是一段使用基数排序对一组3位数进行排序的Python代码：

def radix_sort(arr):
    max_num = max(arr)
    digit = 0
    while max_num > 0:
        digit += 1
        max_num //= 10
        
    for d in range(digit):
        bucket = [[] for _ in range(10)]
        for num in arr:
            index = (num // (10 ** d)) % 10
            bucket[index].append(num)
            
        arr = []
        for b in bucket:
            arr.extend(b)
            
    return arr

# 测试代码
arr = [321, 108, 589, 304, 123, 573, 437]
print(radix_sort(arr))

在这个例子中，我们将3位数存储在一个数组中，并将其传递给`radix_sort`函数。函数首先计算出最大数字的位数，然后根据数字的每个位数进行排序。在每一轮排序中，我们将数字放入10个桶中，根据当前位数的值将数字分配到桶中。然后，我们按照桶的顺序将数字复制回原始数组中，并重复此过程直到排序完成。

相关问题

C语言编写一段基数排序对一组3位数进行排序

以下是一段使用基数排序对一组3位数进行排序的C代码：

#include <stdio.h>

void radix_sort(int arr[], int n) {
    int bucket[10][n];
    int count[10];
    int digit = 0;
    int max_num = arr[0];
    int i, j, k;
    
    // 计算最大值和位数
    for (i = 0; i < n; i++) {
        if (arr[i] > max_num) {
            max_num = arr[i];
        }
    }
    while (max_num > 0) {
        digit++;
        max_num /= 10;
    }
    
    // 对每一位进行排序
    for (i = 0; i < digit; i++) {
        // 每一轮开始前清空桶和计数器
        for (j = 0; j < 10; j++) {
            count[j] = 0;
        }
        // 将数字放入桶中
        for (j = 0; j < n; j++) {
            int index = (arr[j] / (int)pow(10, i)) % 10;
            bucket[index][count[index]] = arr[j];
            count[index]++;
        }
        // 将桶中的数字复制回原数组
        k = 0;
        for (j = 0; j < 10; j++) {
            for (int l = 0; l < count[j]; l++) {
                arr[k++] = bucket[j][l];
            }
        }
    }
}

int main() {
    int arr[] = {321, 108, 589, 304, 123, 573, 437};
    int n = sizeof(arr) / sizeof(arr[0]);
    radix_sort(arr, n);
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

在这个例子中，我们定义了一个`radix_sort`函数来对一个`int`类型的数组进行排序。首先，我们计算出最大值和数字位数。然后，我们使用桶和计数器对每个数字的每个位数进行排序。在每一轮排序中，我们将数字放入10个桶中，根据当前位数的值将数字分配到桶中。然后，我们按照桶的顺序将数字复制回原始数组中，并重复此过程直到排序完成。最后，我们在`main`函数中调用`radix_sort`并输出排序后的结果。

你可以用c语言写一段基数排序的代码吗？

当然可以！下面是一段用C语言编写的基数排序代码示例：

#include <stdio.h>

// 获取数组中的最大值
int getMax(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 countSort(int arr[], int n, int exp) {
    int output[n]; // 存储排序后的结果
    int count[10] = {0}; // 计数数组，用于计算每个数字的出现次数

    // 统计每个数字的出现次数
    for (int i = 0; i < n; i++) {
        count[(arr[i] / exp) % 10]++;
    }

    // 计算累加次数，以确定每个数字的正确位置
    for (int i = 1; i < 10; 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 = getMax(arr, n);

    // 对每个位数应用计数排序
    for (int exp = 1; max / exp > 0; exp *= 10) {
        countSort(arr, n, exp);
    }
}

// 测试基数排序算法
int main() {
    int arr[] = {170, 45, 75, 90, 802, 24, 2, 66};
    int n = sizeof(arr) / sizeof(arr[0]);

    printf("原始数组：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    radixSort(arr, n);

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

    return 0;
}

这段代码实现了基数排序算法，它可以对给定的数组进行排序。你可以将待排序的数字存储在`arr`数组中，然后通过调用`radixSort(arr, n)`函数进行排序，其中`n`是数组的大小。排序后的结果将会保存在原始数组`arr`中。

请注意，这只是一个简单的基数排序实现示例，可能不适用于所有情况。在实际编程中，你可能需要根据具体需求进行适当的修改和扩展。