Hello every body,,
I want you to give me some useful resources about the topic "Sorting in Linear Time" ..
E-books , papers,web Sites.....etc.
because I will make a presentation about it ..
and I need your advices ,what are the important things in the "Sorting in Linear Time" that should I cover in my presentation..
best regards...
Good luck. I've seen claims that radix sort is time-linear but I've seen it debunked and I'm inclined to believe the debunking. Unfortunately I can't find the articles. I think it depends on the number of different values that the key you are sorting on can take. Imagine a list of names and ages, to be sorted on age, with age in years and no age over 120. Such a list could be sorted in linear time by keeping 121 lists, if you have room for them. That's not so easy for big numbers, though.
I hope that makes sense, I'm not a computing professional.
And there's this: http://en.wikipedia.org/wiki/Spaghetti_sort
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.