Quicksort vs. Shell
|
06-17-2014, 04:25 AM
Post: #4
|
|||
|
|||
RE: Quicksort vs. Shell
There have been some discussions of sorting on calculators here in the past. I don't specifically recall a quicksort vs shell sort discussion, however. But I think that you're correct that quicksort is not a good choice for small data sets. For really small sets bubble or insertion sort is often a good choice.
Trying not to hijack your thread completely.... this reminded me of a column in Communications of the ACM recently about how to sort using only 2 LIFO stacks, a single register and no other memory. This was presented as a reader challenge here and answered in the following month's column. -katie |
|||
« Next Oldest | Next Newest »
|
User(s) browsing this thread: 1 Guest(s)