Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Odd radix sort problem
#1
Quote:For the radix sort, use a straightforward iterative approach, using at most 2 1D arrays (not linked lists)

This is part of a project I'm supposed to code. I don't even understand how this is supposed to work. I use radix sorts all the time, but I almost always use Linked Lists, and if I don't I use 2, 10, or 16 buckets for EACH iteration, how can I do an entire radix sort in only one extra linear array? Could someone help me out with some psydo-code here?
f you play a Microsoft CD backwards you can hear demonic voices. The scary part is that if you play it forwards it installs Windows.
Reply


Messages In This Thread
Odd radix sort problem - by wallace - 02-20-2006, 08:24 AM
Odd radix sort problem - by na_th_an - 02-20-2006, 12:49 PM
Odd radix sort problem - by Moneo - 02-22-2006, 05:45 AM
Odd radix sort problem - by wallace - 02-24-2006, 10:03 AM
Odd radix sort problem - by Moneo - 02-25-2006, 08:03 AM
Odd radix sort problem - by wallace - 02-27-2006, 08:46 PM
Odd radix sort problem - by Moneo - 02-27-2006, 11:46 PM
Odd radix sort problem - by na_th_an - 03-01-2006, 03:46 PM

Forum Jump:


Users browsing this thread: 1 Guest(s)