it's actually not poker cards, but those flash cards thing (memory aids) for studying for tests that our teacher gave us (with a question on one side, and answer on the back), and we have to sort them before returning them (they are numbered) =). Wonder how non-CS people would do it...
It's a Real Thing =).Quote:
Wow. We need lives.
Hmm direct placement sort sounds like fun, except those cards are pretty big, so it will go over the memory contraint (the desk) to spread them out.
haha, and I will also need to imagine that my teacher doesn't mind.Quote:
Even more efficient, don't sort the cards at all, but merely imagine that they are sorted.
So it's just as useful to simply imagine that they are already in the correct order. If somebody asks "What's the value on the 53rd card?" you can immediately say "53" without actually sorting the cards.
If the cards are more than just numbers, then suddenly a point to doing this materializes.
If somebody says, "give me card #53," then perhaps a sorted deck makes sense on its own.
Perhaps a radix sort then. You could sort by the digits on the ID number and be done by the third pass I think.
Nah, definitely a bubble sort. That should keep you occupied.
His sentences are like a riddle to me :(
Indian speak English better than or similar to British/USAians :D
Edit: Do not judge this by the standard (or lack of it) of my English :D
If the cards are numbered, why not just sort usig the number as the index into the array (placement on the desk). cards 1-10 in the top row, 91-100 in the bottom row. KISS.
What I had in mind with a hundred Germans was this : Give each German a card, then start calling out the card number one by one, in order, and the respective German would come ahead and deposit the card :)Quote:
That depends on your definition of "efficient".
Exactly my point, stop poking fun at nationalities :) beyond some point it stops being funny.Quote:
Now stop picking on German's or I will have to keep things balanced.
As long as we can agree to drop the issue Im satisfied that the matter is settled.
My post was directed at nvoigt. Anyways, I'm staying out of this debate, back to the original topic..Quote:
The problem is PING, you started out by picking at germans by elevating the required number relative to ukrainians and indians. Germans arent exactly known for being (although I'm positive they are) programmers, while both Indians and Ukrainians have that steroetype.