02-20-2006, 08:24 AM
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.