Jump to content

lexicographic order using Radix sort

Featured Replies

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

 

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

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 by khaled

Archived

This topic is now archived and is closed to further replies.

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.