用c语言进行桶排序不要用指针

桶排序是一种基于计数的排序算法，它的思路是先确定待排序数据的最大值和最小值，然后根据数据的值域范围创建一个桶数组，将数据依次放入对应的桶中，最后按照桶的顺序输出即可。

以下是使用C语言进行桶排序的代码示例，不涉及指针：

#include <stdio.h>
#define MAX_NUM 1000

void bucket_sort(int arr[], int n) {
    int bucket[MAX_NUM] = {0};  // 桶数组，初始化为0
    int i, j;
    for (i = 0; i < n; i++) {
        bucket[arr[i]]++;  // 将数据放入桶中
    }
    for (i = 0, j = 0; i < MAX_NUM; i++) {
        while (bucket[i]--) {  // 输出桶中数据
            arr[j++] = i;
        }
    }
}

int main() {
    int arr[] = {2, 6, 1, 3, 5, 4, 8, 7, 9, 0};
    int n = sizeof(arr) / sizeof(arr[0]);
    printf("Before bucket sort:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    bucket_sort(arr, n);
    printf("After bucket sort:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

在这个例子中，我们创建了一个长度为1000的桶数组bucket，用于存储数据的出现次数，然后依次将数据放入对应的桶中。最后按照桶的顺序输出即可。

需要注意的是，这种桶排序算法只适用于数据值域较小的情况，如果数据值域很大，那么桶数组会非常大，会导致空间浪费和时间复杂度的增加。此时可以采用基数排序等其他排序算法。