Re: hc11 program help

From: Anthony Fremont (NOspam-me_at_houston.rr.com)
Date: 02/29/04 

Date: Sun, 29 Feb 2004 21:53:12 GMT

"Max" <mtj2@btopenworld.com> wrote in message
news:gm8540pl7tcer2f13ituir8lif7vsdo7bo@4ax.com...
> On Sat, 28 Feb 2004 23:10:30 GMT, Anthony Fremont wrote:
>
> >The first example that I saw was simply inner and outer loops (N*N)
with
> >the comparison interval shrinking until it became 1, at which point
it
> >became an ordinary bubble sort. I must admit that I haven't seen it
> >mentioned much in any form, even though it's quite simple to
implement.
>
> It's really very well known and documented under the name "Shell
> sort". Don Shell first wrote it up in 1959, so it's got a loooong
> history.

Interesting. I've seen websites that do indeed suport this claim. I
saw reference to it for the first time in a Byte magazine article.
As indicated here: http://world.std.com/~jdveale/combsort.htm and here
http://en.wikipedia.org/wiki/Comb_sort
Shell is not referenced as having anything to do with its authorship at
all. Credit seems to go to Stephen Lacey and Richard Box. It would
appear that when refering to an insertion sort of decreasing comparison
intervals, one should say Shell sort. However, when referring to a
bubble sort with similar (same?) technique applied, it's a comb sort.

Relevant Pages

  • Re: sort + head = weirdness?
    ... >'sort'and then through 'head' and I'm getting really strange results. ... >works fine with 'sort' itself. ... buffer, so there's no attempt to write anything after "head" has exited. ... Check the documentation of the shell (you didn't say what shell you're ...
    (comp.unix.shell)
  • Re: hc11 program help
    ... >became an ordinary bubble sort. ... It's really very well known and documented under the name "Shell ... but insertion sort requires ...
    (comp.arch.embedded)
  • Re: hc11 program help
    ... >saw reference to it for the first time in a Byte magazine article. ... one should say Shell sort. ... >bubble sort with similar technique applied, it's a comb sort. ...
    (comp.arch.embedded)
  • Re: Sort files by filename
    ... expansions in sorted order. ... the shell has already generated the list. ... You have more options on how you sort by piping ...
    (Fedora)
  • Re: how do i change the default sort of the media player
    ... Sort order in the shell doesn't matter at all. ... then right click and select play. ...
    (microsoft.public.windowsmedia.player)