Radix Sort

Author: rajnishmaurya73

radix.cpp

@@ -0,0 +1,33 @@
+#include <stdio.h>
+#include <stdint.h>
+#include <time.h>
+
+#include "generic.h"
+#include "radix_sort.h"
+
+int main()
+{
+  using namespace alg;
+  const int MAX_ELEMENTS = 10;
+  uint32_t list[MAX_ELEMENTS];
+
+  int i = 0;
+  srand(time(NULL));
+  // generate random numbers and fill them to the list
+  for(i = 0; i < MAX_ELEMENTS; i++ ){
+    list[i] = rand()%100;
+  }
+
+  printf("The list before sorting is:\n");
+  printlist(list,MAX_ELEMENTS);
+
+  // sort the list using insertion sort
+  radix_sort(list, MAX_ELEMENTS);  
+  check_order(list, MAX_ELEMENTS);
+
+  // print the result
+  printf("The list after sorting using radix sort algorithm:\n");
+  printlist(list,MAX_ELEMENTS);
+
+  return 0;
+}