RADIX SORTING

#include <stdio.h>

#define MAX 5

#define SHOWPASS

void print(int *a, int n)

{

  int i;

  for (i = 0; i < n; i++)

    printf("%d\t", a[i]);

}

void radixsort(int *a, int n)

{

  int i, b[MAX], m = 0, exp = 1;

  for (i = 0; i < n; i++)

  {

    if (a[i] > m)

      m = a[i];

  }

  while (m / exp > 0)

  {

    int bucket[10] =

    {

      0

    };

    for (i = 0; i < n; i++)

      bucket[a[i] / exp % 10]++;

    for (i = 1; i < 10; i++)

      bucket[i] += bucket[i - 1];

    for (i = n - 1; i >= 0; i--)

      b[--bucket[a[i] / exp % 10]] = a[i];

    for (i = 0; i < n; i++)

      a[i] = b[i];

    exp *= 10;

    #ifdef SHOWPASS

      printf("\nPASS   : ");

      print(a, n);

    #endif

  }

}

int main()

{

  int arr[MAX];

  int i, n;

  printf("Enter total elements (n < %d) : ", MAX);

  scanf("%d", &n);

  printf("Enter %d Elements : ", n);

  for (i = 0; i < n; i++)

    scanf("%d", &arr[i]);

  printf("\nARRAY  : ");

  print(&arr[0], n);

  radixsort(&arr[0], n);

  printf("\nSORTED : ");

  print(&arr[0], n);

  printf("\n");

  return 0;

}

Output:

Enter total elements (n < 5) : 4

Enter 4 Elements : 5

7

1

6

ARRAY  : 5      7       1       6

PASS   : 1      5       6       7

SORTED : 1      5       6       7