Velocity Reviews - Computer Hardware Reviews

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

Reply
Thread Tools

Trying Something New To Experiment with

 
 
Charlie Gordon
Guest
Posts: n/a
 
      09-18-2007
"Gordon Burditt" <(E-Mail Removed)> a écrit dans le message de
news: http://www.velocityreviews.com/forums/(E-Mail 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

--
Chqrlie.


 
Reply With Quote
 
 
 
Reply

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 ? pamelafluente@libero.it 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



Advertisments