i was giving you the benefit of the doubt by assuming you were trolling. but i guess i was wrong. should i point out everything wrong that you said?
Quote (slapnutz2284 @ Jun 1 2013 10:07pm)
Wouldn't Merge sort be the best because its worst and best case times are both nlogn.
No.
1) with respect to comparison sorts, very often quicksort is faster than merge sort.
2) we can sort this faster than nlogn if we don't use a comparison sort
Quote
I also prefer it because it is recursive

1) merge sort doesnt have to be recursive. any recursive algorithm can be written iteratively.
2) you seem to like selection sort since you mentioned that too. you can write that recursively. performance would be much worse, but then you'd like that even more since it's recursive.
Quote (slapnutz2284 @ Jun 1 2013 10:51pm)
lol, don't be mad just because your method was comparable to selection sort
are you reading the wrong post? mine looks nothing like selection sort. selection sort is O(n^2), mine is O(n+k) time with O(k) memory.
Quote
and a poor form of recursion.
again, i think you were reading the wrong post. my solution doesnt have any recursion.
Quote
try not to get so butt hurt when someone gives better advice than you carte.
Eep has given better advice in other threads than your advice of merge sort. you might as well as just recommended bogo sort for shits and giggles
This post was edited by carteblanche on Jun 1 2013 09:33pm