Comments on: Sorting Things Out http://buffered.io/2008/08/13/sorting-things-out/ What would OJ do? Wed, 17 Mar 2010 08:58:04 +0000 http://wordpress.org/?v=2.9.2 hourly 1 By: OJ http://buffered.io/2008/08/13/sorting-things-out/comment-page-1/#comment-1088 OJ Thu, 02 Apr 2009 12:45:39 +0000 http://buffered.io/?p=466#comment-1088 @Matt: Thank you for the feedback! I still have so many other sorts to get through, and MergeSort is on the list. You make some good points about its benefits too. It's just a shame that there's no catch-all solution to the sorting problem. I'm aiming to get the Quick Sort post done in the next two weeks. So watch this space! :) Cheers. @Matt: Thank you for the feedback! I still have so many other sorts to get through, and MergeSort is on the list. You make some good points about its benefits too. It’s just a shame that there’s no catch-all solution to the sorting problem.

I’m aiming to get the Quick Sort post done in the next two weeks. So watch this space! :) Cheers.

]]> By: Matt Healy http://buffered.io/2008/08/13/sorting-things-out/comment-page-1/#comment-1087 Matt Healy Thu, 02 Apr 2009 11:40:31 +0000 http://buffered.io/?p=466#comment-1087 Good series, I had not heard of comb sort, an amazingly simple modification of bubble sort that actually turns something awful into something reasonably efficient.  My own preference is generally merge sort because it: 1. is a <strong>stable</strong> sort 2. has good worst-case behavior 3. easiest to implement for sorting large files that won't fit into RAM Good series, I had not heard of comb sort, an amazingly simple modification of bubble sort that actually turns something awful into something reasonably efficient.  My own preference is generally merge sort because it:

1. is a stable sort
2. has good worst-case behavior
3. easiest to implement for sorting large files that won’t fit into RAM

]]> By: OJ http://buffered.io/2008/08/13/sorting-things-out/comment-page-1/#comment-1086 OJ Thu, 14 Aug 2008 21:09:45 +0000 http://buffered.io/?p=466#comment-1086 @secretGeek: Smart arse :) @secretGeek: Smart arse :)

]]> By: secretGeek http://buffered.io/2008/08/13/sorting-things-out/comment-page-1/#comment-1085 secretGeek Thu, 14 Aug 2008 13:11:05 +0000 http://buffered.io/?p=466#comment-1085 hurry up with it then OJ. I've been hitting refresh every five minutes waiting for this one. hurry up with it then OJ. I’ve been hitting refresh every five minutes waiting for this one.

]]> By: OJ http://buffered.io/2008/08/13/sorting-things-out/comment-page-1/#comment-1084 OJ Wed, 13 Aug 2008 22:51:48 +0000 http://buffered.io/?p=466#comment-1084 Patience my friend, patience! I'm 90% of the way through the first in the series. Patience my friend, patience!

I’m 90% of the way through the first in the series.

]]> By: Robert Greyling http://buffered.io/2008/08/13/sorting-things-out/comment-page-1/#comment-1082 Robert Greyling Wed, 13 Aug 2008 13:16:53 +0000 http://buffered.io/?p=466#comment-1082 Bring it on! Don't just tease us now you hear! :-) Bring it on! Don’t just tease us now you hear! :-)

]]> By: Arjan`s World » LINKBLOG for August 13, 2008 http://buffered.io/2008/08/13/sorting-things-out/comment-page-1/#comment-1083 Arjan`s World » LINKBLOG for August 13, 2008 Wed, 13 Aug 2008 13:06:53 +0000 http://buffered.io/?p=466#comment-1083 [...] Sorting Things Out - OJ Reeves OJ starts a new series on sorting algorithms because far too often we don’t completely grasp them. And we should. [...] [...] Sorting Things Out – OJ Reeves OJ starts a new series on sorting algorithms because far too often we don’t completely grasp them. And we should. [...]

]]>