lexicographic order using Radix sort

[swati]

please send me the c code for implementing lexicographic order using Radix sort

 

Alphabets(0-9 , a-z , #, *)

[khaled]

We will not solve your problem, you have to work something up .. and we will help you

 

Here is a reference on Radix Sort: Wikipedia:Radix Sort

 

Your alphabet is { 0-9, a-z, #, * } which you need to convert into numeric form { 0-9, 10-35, 36, 37 }

 

And then you simply sort using the condition [math]\{ \; \forall x, y \in A \;\; | \;\; x < y \Rightarrow index(x) < index(y) \; \}[/math]

 

.. good luck

Edited November 6, 2011 by khaled