Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Fast sort? - Bubble Sort!? (Question to Dr. Hyatt)

Author: leonid

Date: 16:06:52 10/18/99

Go up one level in this thread


On October 18, 1999 at 17:28:12, Oliver Roese wrote:

>On October 18, 1999 at 16:48:51, leonid wrote:
>
>>On October 18, 1999 at 14:03:49, KarinsDad wrote:
>>
>>>On October 16, 1999 at 07:59:32, leonid wrote:
>(...)
>>>>If somebogy will mention what is the "bubble sort" it will be appreciated.
>>>>
>>>>Leonid.
>
>(...Explanation)
>>
>>Thanks for responding!
>>
>(...)
>
>
>BTW, by glancing through an older crafty version i stumpeld across a remarkable
>comment there. Dr. Hyatt says there, that Bubblesort has outperformed all other
>sortalgorithms for a particular sortproblem!
>This is amazing, since AFAIK Bubblesort is the one documented sort-algorithm
>that is theoretically dominated by any other documented sort-algorithm.
>Consequently it is doomed by many as the "poor-mans-sort."
>Since i assume Dr. Hyatt knows what he say, we have a counterexample.
>Is there a explanation to that?
>
>Best Regards
>Oliver

This sound to me more attractive that I expected. I tryed before to find
something about this method through Alta Vista but fail. If somebody could
indicate the place where this idea is explained, it will be very helpful.

Thanks,
Leonid.



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.