From: Jeffrey Carter <spam.jrcarter.not@spam.not.acm.org>
Subject: Re: Recapping on “Bug Sort”.
Date: Sat, 23 Jun 2012 13:00:48 -0700
Date: 2012-06-23T13:00:48-07:00 [thread overview]
Message-ID: <js579i$btv$1@adenine.netfront.net> (raw)
In-Reply-To: <b3b69b5c-bccf-457d-a6ea-1dbd455602f3@googlegroups.com>
On 06/23/2012 12:07 PM, Austin Obyrne wrote:
>
> The very salient thing that everybody is missing is the way the data is
> collected and sorted simultaneously in "Parallel Sort" compared to Count
> Sort.
What you are missing is that you have seen 2 implementations of Counting Sort.
The one in Wikipedia is presented as a standalone subprogram that gets an input
array of values and sorts it into an output array. This is how a reusable
implementation would look. Since Counting Sort is not a general sorting
algorithm, few real implementations will look like this. Instead, they will look
like:
Your implementation, which is not a standalone subprogram nor reusable, that has
the operations of the algorithm scattered through the program that is
collecting/generating the data to be sorted.
--
Jeff Carter
"Ah, go away or I'll kill ya."
Never Give a Sucker an Even Break
100
--- Posted via news://freenews.netfront.net/ - Complaints to news@netfront.net ---
next prev parent reply other threads:[~2012-06-23 20:00 UTC|newest]
Thread overview: 23+ messages / expand[flat|nested] mbox.gz Atom feed top
2012-06-22 19:55 Recapping on “Bug Sort” Austin Obyrne
2012-06-22 20:45 ` Jeffrey Carter
2012-06-23 6:50 ` Austin Obyrne
2012-06-23 7:54 ` Austin Obyrne
2012-06-23 10:20 ` Austin Obyrne
2012-06-23 13:08 ` Austin Obyrne
2012-06-23 14:21 ` Austin Obyrne
2012-06-23 14:57 ` Austin Obyrne
2012-06-23 15:59 ` Austin Obyrne
2012-06-23 16:07 ` Pascal Obry
2012-06-23 16:12 ` Austin Obyrne
2012-06-23 16:19 ` Austin Obyrne
2012-06-23 17:05 ` Austin Obyrne
2012-06-23 18:17 ` Niklas Holsti
2012-06-23 19:21 ` Austin Obyrne
2012-06-23 20:19 ` Ludovic Brenta
2012-06-23 18:05 ` Niklas Holsti
2012-06-23 19:07 ` Austin Obyrne
2012-06-23 19:40 ` Austin Obyrne
2012-06-23 20:00 ` Jeffrey Carter [this message]
2012-06-23 20:21 ` Austin Obyrne
2012-06-23 20:12 ` Niklas Holsti
2012-06-23 20:49 ` Austin Obyrne
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox