tag:siafoo.net,2007-12-02: 2009-08-05T05:04:01.943910-07:00 Siafoo tag:siafoo.net,2009-08-05T05:04:01.943910-07:00:/algorithm/5#comment_207,comment:207 2009-08-05T05:04:01.943910-07:00 rwebler http://www.siafoo.net/user/rwebler Cosmic Ray Sorting would have a chance to succeed when the Infinite Improbability Drive is used. reply tag:siafoo.net,2009-06-17T13:59:49.382230-07:00:/algorithm/5#comment_193,comment:193 2009-06-17T13:59:49.382230-07:00 Stou S. http://www.siafoo.net/user/stou I am pretty sure Cosmic Ray Sort will take the cake in the Hitchhiker's guide ( http://www.siafoo.net/algorithm/9 ) reply tag:siafoo.net,2009-06-17T09:14:03.747026-07:00:/algorithm/5#comment_192,comment:192 2009-06-17T09:14:03.747026-07:00 fbinder http://www.siafoo.net/user/fbinder I wonder what would happen if this algorithm was implemented in the "Hitchhiker´s Guide to the Galaxy" series. Maybe it would be the fastest of all... reply tag:siafoo.net,2009-06-17T09:11:00.520404-07:00:/algorithm/5,rating:174 2009-06-17T09:11:00.520404-07:00 Anonymous http://www.siafoo.net/user/ The new average is 5.00 of 5.0 with 6 ratings. rate tag:siafoo.net,2009-06-14T13:53:21.400330-07:00:/algorithm/5,rating:171 2009-06-14T13:53:21.400330-07:00 Anonymous http://www.siafoo.net/user/ The new average is 5.00 of 5.0 with 6 ratings. rate tag:siafoo.net,2009-03-22T14:34:58.159655-07:00:/algorithm/5#comment_159,comment:159 2009-03-22T14:34:58.159655-07:00 David http://www.siafoo.net/user/david Someone really needs to implement this in Brainfuck! reply tag:siafoo.net,2008-10-12T11:04:10.101203-07:00:/algorithm/5,rating:110 2008-10-12T11:04:10.101203-07:00 Anonymous http://www.siafoo.net/user/ The new average is 5.00 of 5.0 with 6 ratings. rate tag:siafoo.net,2008-08-04T09:41:47.269605-07:00:/algorithm/5#comment_47,comment:47 2008-08-04T09:41:47.269605-07:00 David http://www.siafoo.net/user/david Yeah... that is something we keep meaning to implement... and then not actually doing it ;-) reply tag:siafoo.net,2008-08-04T06:53:45.427692-07:00:/algorithm/5#comment_46,comment:46 2008-08-04T06:53:45.427692-07:00 Theodore Test http://www.siafoo.net/user/tteststudent Hmm, I guess no reST in comments. Sigh. reply tag:siafoo.net,2008-08-04T06:53:09.194172-07:00:/algorithm/5#comment_45,comment:45 2008-08-04T06:53:09.194172-07:00 Theodore Test http://www.siafoo.net/user/tteststudent How about like this..... image:: 66 :alt: Bogosort Flowchart :width: 500 :height: 500 reply tag:siafoo.net,2008-08-03T19:21:18.210187-07:00:/algorithm/5#comment_43,comment:43 2008-08-03T19:21:18.210187-07:00 Stou S. http://www.siafoo.net/user/stou Thanks. Too bad I couldn't get the 'Shuffle Array' and 'Is Sorted' nodes to be side by side (after an hour of trying). Also discovered (and fixed) a bug in the way algorithm editing works :-/ reply tag:siafoo.net,2008-08-03T18:23:09.112703-07:00:/algorithm/5#comment_42,comment:42 2008-08-03T18:23:09.112703-07:00 Theodore Test http://www.siafoo.net/user/tteststudent Oh, handy graph Stou. reply tag:siafoo.net,2008-08-03T18:14:52.813043-07:00:/algorithm/5,version:3 2008-08-03T18:14:52.813043-07:00 Stou S. http://www.siafoo.net/user/stou Added a graph diff tag:siafoo.net,2008-07-31T15:13:10.842464-07:00:/algorithm/5,version:3 2008-07-31T15:13:10.842464-07:00 Stou S. http://www.siafoo.net/user/stou diff tag:siafoo.net,2008-07-31T14:58:31.963213-07:00:/algorithm/5#comment_38,comment:38 2008-07-31T14:58:31.963213-07:00 Stou S. http://www.siafoo.net/user/stou It only took 5 minutes for my 11 number array. I think a chart is in order.We should form a club, with the purpose of wasting CPU time sorting things with BogoSort and attempting to get BogoSort... more reply tag:siafoo.net,2008-07-31T14:56:32.042240-07:00:/algorithm/5,rating:69 2008-07-31T14:56:32.042240-07:00 Anonymous http://www.siafoo.net/user/ The new average is 5.00 of 5.0 with 6 ratings. rate tag:siafoo.net,2008-07-31T14:46:09.265707-07:00:/algorithm/5,rating:68 2008-07-31T14:46:09.265707-07:00 Anonymous http://www.siafoo.net/user/ The new average is 5.00 of 5.0 with 6 ratings. rate tag:siafoo.net,2008-07-31T14:46:04.407656-07:00:/algorithm/5#comment_37,comment:37 2008-07-31T14:46:04.407656-07:00 Andrew Stromberg http://www.siafoo.net/user/andrew.stromberg I was messing around and put in a 17 number array for this algorithm, I guess I have better odds of winning the powerball. reply tag:siafoo.net,2008-07-31T14:44:31.148960-07:00:/algorithm/5,rating:67 2008-07-31T14:44:31.148960-07:00 Anonymous http://www.siafoo.net/user/ The new average is 5.00 of 5.0 with 6 ratings. rate tag:siafoo.net,2008-07-31T14:07:47.854469-07:00:/algorithm/5#comment_35,comment:35 2008-07-31T14:07:47.854469-07:00 Theodore Test http://www.siafoo.net/user/tteststudent However, the expected numbers for the algorithm running parameters are finite.The average-case number of swaps asymptotes towards (n-1)*n! and the average-case number of comparisons approaches... more reply tag:siafoo.net,2008-07-31T14:07:18.421946-07:00:/algorithm/5#comment_34,comment:34 2008-07-31T14:07:18.421946-07:00 Theodore Test http://www.siafoo.net/user/tteststudent Technically, the worst-case run time is infinite, on account of the probabilistic nature of the randomization subfunction. reply tag:siafoo.net,2008-07-31T13:40:50.407016-07:00:/algorithm/5#comment_33,comment:33 2008-07-31T13:40:50.407016-07:00 Stou S. http://www.siafoo.net/user/stou Wow... I'd like to see the performance bound this thing. reply tag:siafoo.net,2008-07-31T13:33:35.761108-07:00:/algorithm/5, 2008-07-31T13:33:35.761108-07:00 Theodore Test http://www.siafoo.net/user/tteststudent BogoSort is a highly ineffective algorithm notable only for its comedic value.... more