Can someone help me understand why bubble sort is called bubble sort?

I have never seen bubbles that sort themselves.

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

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

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.

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

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]