Counting Sort

counting.c

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

#define MAX 10000000

void countingsort(int* A, int* B, int size) {
	int i;
	
  int k = A[0];
  for(i = 0; i < size; i++)
    if(A[i] > k) k = A[i]; 

  int C[k + 1];

	for(i = 0; i < k; i++)
		C[i] = 0;
	
	for(i = 0; i < size; i++)
		C[A[i]]++;
	
	for(i = 1; i <= k; i++)
		C[i] += C[i - 1];

	for(i = size - 1; i >= 0; i--) {
		B[C[A[i]] - 1] = A[i];
		C[A[i]]--;
	}
}

int main() {
  clock_t tic = clock();

	int* test = (int*)malloc(sizeof(int) * MAX);
	int* result = (int*)malloc(sizeof(int) * MAX);
	
  int i, e, j = 0;

	for(i = 0; i < MAX; i++) {
		e = scanf("%d", &test[i]);
    if (e != EOF) j++;
  }

	countingsort(test, result, j);
  
  /*
	for(i = 0; i < j; i++)
		printf("%d ", result[i]);

  printf("\n");
  */
  return 0;
}