PDA

View Full Version : Help: experiment...


InGearX
04-24-2003, 04:13 AM
My strange college professor for algorithms wants a paper on and I quote:
"Numerical experiment that computes whether Quicker Sort is better then Quick Sort"
I'm like how do I go about this :-O !?

How would you go about this?
What would you include?
What would you conclude?

Any ideas are welcome!

stuka
04-24-2003, 11:31 AM
My procedure: get (or write) implementations of Quick Sort (it's part of the C standard library) and Quicker Sort (you're on your own on this one) in the same language, run them on the same computer, on several sets of data (large preferably, and with some in 'pathological' arrangements). Compare the time that each takes to sort the data, verify that it IS sorted right, and discuss in the paper.