Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.programming > #2054 > unrolled thread

bubble sort

Started bybob <bob@coolfone.comze.com>
First post2012-08-10 21:32 -0700
Last post2012-08-13 21:35 +0200
Articles 7 — 7 participants

Back to article view | Back to comp.programming


Contents

  bubble sort bob <bob@coolfone.comze.com> - 2012-08-10 21:32 -0700
    Re: bubble sort Ike Naar <ike@sverige.freeshell.org> - 2012-08-11 06:01 +0000
      Re: bubble sort Mark F <mark53916@gmail.com> - 2012-08-11 12:40 -0400
        Re: bubble sort pete <pfiland@mindspring.com> - 2012-08-11 21:19 -0400
    Re: bubble sort Willem <willem@toad.stack.nl> - 2012-08-11 09:37 +0000
    Re: bubble sort Jongware <jongware@no-spam.plz> - 2012-08-13 12:01 +0200
      Re: bubble sort Fritz Wuehler <fritz@spamexpire-201208.rodent.frell.theremailer.net> - 2012-08-13 21:35 +0200

#2054 — bubble sort

Frombob <bob@coolfone.comze.com>
Date2012-08-10 21:32 -0700
Subjectbubble sort
Message-ID<08700543-f80c-4635-b069-297c5d2291ec@googlegroups.com>
Can someone help me understand why bubble sort is called bubble sort?

I have never seen bubbles that sort themselves.

[toc] | [next] | [standalone]


#2055

FromIke Naar <ike@sverige.freeshell.org>
Date2012-08-11 06:01 +0000
Message-ID<slrn3vfsk2bt9b.2m5.ike@sverige.freeshell.org>
In reply to#2054
On 2012-08-11, bob <bob@coolfone.comze.com> wrote:
> Can someone help me understand why bubble sort is called bubble sort?
>
> I have never seen bubbles that sort themselves.

http://www.youtube.com/watch?v=lyZQPjUT5B4

[toc] | [prev] | [next] | [standalone]


#2058

FromMark F <mark53916@gmail.com>
Date2012-08-11 12:40 -0400
Message-ID<qd2d2897o36f6s9993u5ot0cbrqb261g5u@4ax.com>
In reply to#2055
On Sat, 11 Aug 2012 06:01:15 +0000 (UTC), Ike Naar
<ike@sverige.freeshell.org> wrote:

> On 2012-08-11, bob <bob@coolfone.comze.com> wrote:
> > Can someone help me understand why bubble sort is called bubble sort?
> >
> > I have never seen bubbles that sort themselves.
> 
> http://www.youtube.com/watch?v=lyZQPjUT5B4
The AlgoRythmics also have:
 quick sort, merge sort, insert sort, select sort,
 Shell sort

I couldn't find any parallel sorts.

[toc] | [prev] | [next] | [standalone]


#2061

Frompete <pfiland@mindspring.com>
Date2012-08-11 21:19 -0400
Message-ID<50270497.75F9@mindspring.com>
In reply to#2058
Mark F wrote:
> 
> On Sat, 11 Aug 2012 06:01:15 +0000 (UTC), Ike Naar
> <ike@sverige.freeshell.org> wrote:
> 
> > On 2012-08-11, bob <bob@coolfone.comze.com> wrote:
> > > Can someone help me understand why bubble sort
> > > is called bubble sort?

>  Shell sort

Bubble sort 
was also named after the person who developed it.

http://en.wikipedia.org/wiki/Mr._Bubble

-- 
pete

[toc] | [prev] | [next] | [standalone]


#2056

FromWillem <willem@toad.stack.nl>
Date2012-08-11 09:37 +0000
Message-ID<slrnk2c9vl.205n.willem@toad.stack.nl>
In reply to#2054
bob wrote:
) Can someone help me understand why bubble sort is called bubble sort?
)
) I have never seen bubbles that sort themselves.

It's a verb, not a noun.


SaSW, Willem
-- 
Disclaimer: I am in no way responsible for any of the statements
            made in the above text. For all I know I might be
            drugged or something..
            No I'm not paranoid. You all think I'm paranoid, don't you !
#EOT

[toc] | [prev] | [next] | [standalone]


#2063

FromJongware <jongware@no-spam.plz>
Date2012-08-13 12:01 +0200
Message-ID<5028d06c$0$6869$e4fe514c@news2.news.xs4all.nl>
In reply to#2054
On 11-Aug-12 6:32 AM, bob wrote:
> Can someone help me understand why bubble sort is called bubble sort?
>
> I have never seen bubbles that sort themselves.

Good point. I have the same reservations about the so-called "quick 
sort", I often find it lacking speed when sorting several million text 
strings. Can we call a "false advertising!" on that?

[Jw]

[toc] | [prev] | [next] | [standalone]


#2065

FromFritz Wuehler <fritz@spamexpire-201208.rodent.frell.theremailer.net>
Date2012-08-13 21:35 +0200
Message-ID<822bb4e3093d248c027a65f082bd2b98@msgid.frell.theremailer.net>
In reply to#2063
Jongware <jongware@no-spam.plz> wrote:

> On 11-Aug-12 6:32 AM, bob wrote:
> > Can someone help me understand why bubble sort is called bubble sort?

Only you can know the answer to that.

> > I have never seen bubbles that sort themselves.

You've led a very sheltered and stupid life indeed.

"To understand recursion, one must first understand recursion."

[toc] | [prev] | [standalone]


Back to top | Article view | comp.programming


csiph-web