Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > C Programming > Trying Something New To Experiment with

Thread Tools

Trying Something New To Experiment with

Charlie Gordon
Posts: n/a
"Gordon Burditt" <(E-Mail Removed)> a écrit dans le message de
news: Removed)...
> >Is there anybody still taking bubblesort seriously? Isn't it just a
>>teaching toy?

> It isn't that terrible if the number of items to sort is 3 or fewer.
>>No, I'm told that it predates selection sort and insertion
>>sort... But I still can't imagine how anybody could come up with something
>>like that having serious purposes.

> Bubblesort is a reasonable auxiliary sorting method to use with
> bogosort. Bogosort: You generate all possible orders of the data
> to be sorted, count how many entries are out of sequence for each
> order, then sort (using an auxiliary sorting method) the orders by
> number of entries that are out of sequence, and take the smallest
> one. The purpose of this is to change an algorithm that is n log
> n in CPU time and n in memory to n! log n! in CPU time and n*n! in
> memory. Bogosort is not used much outside of "cost plus" contracts.
> A first-level bogosort uses some other algorithm (e.g. bubblesort)
> as an auxiliary sorting method. An Nth-level (N > 1) bogosort uses a
> (N-1)th level bogosort as an auxiliary sorting method.

What a nice suggestion for our Fortune 500 coder


Reply With Quote

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off

Similar Threads
Thread Thread Starter Forum Replies Last Post
[ANN] New free multifactor analysis tool for experiment planning dmitrey Python 0 10-24-2011 06:24 PM
var Something= new Something() What does it mean ? Javascript 9 10-05-2006 02:43 PM
The Thumb Drive RAID Experiment Silverstrand Front Page News 0 12-30-2005 04:41 AM
The Underclocking Experiment Silverstrand Front Page News 0 12-26-2005 04:41 PM
Inconclusive result of a low-value experiment. Common cache Mozilla & Firefox. Splibbilla Firefox 0 05-30-2005 06:58 AM