後輩のプログラミングの課題が厄介な感じだったのでやってみた

bucket.c

/*
 * 以下の要件を満たしバケットソートをする関数を作れ
 * ・値の範囲は0~9の整数
 * ・関数の引数は配列のポインタと配列サイズ
 * ・カウンタ変数を用いてはならない
 */

#include <stdio.h>

#define MIN_VALUE (0)
#define MAX_VALUE (9)
#define LENGTH (MAX_VALUE - MIN_VALUE)

void bucket_sort(int* array, int size)
{
	int bucket[LENGTH + 1] = {0}, *it = NULL, *itt = NULL;

	for(it = array; it != array + size; it++){
		bucket[(*it)]++;
	}

	for(it = array, itt = bucket; itt != bucket + LENGTH; itt++){
		for(; (*itt) != 0; (*itt)--, it++){
			(*it) = itt - bucket;
		}
	}
}

int main(void)
{
	int array[] = { 1, 2, 6, 1, 0, 2, 5, 2, 5, 2 }, size = 10;
	int *it = NULL;
	
	bucket_sort(array, size);

	for(it = array; it != array + size; it++){
		printf("%d %c", (*it), (it == array + (size - 1) ? '\n' : ' '));
	}

	return 0;
}