my favourite sort algorithm is...

1,095 registered users | 0 active users | 0 LpH | Statistics
Login | Create New User

Welcome to IWETHEY!

Post #92,359 by cforde 3/28/03 12:16:38 AM Reply	my favourite sort algorithm is... a [link\|http://perlmonks.org/index.pl?node_id=96627\|Random Permutation Sort]. Conceptually, it's very simple. Just scramble all the elements and check to see if they're sorted. How hard is that? Yet the order of complexity is N!. You wouldn't want to use this algorithm for sorting large arrays. Large being more than 5 elements. :-) Have fun, Carl Forde
Post #95,077 by tuberculosis 4/8/03 4:00:51 PM Reply	Freak "Packed like lemmings into shiny metal boxes. Contestants in a suicidal race." - Synchronicity II - The Police

Fun with complexity - (jake123) - (8) - March 27, 2003, 03:13:05 PM EST

Just doing a cursory glance at it... - (Yendor) - (1) - March 27, 2003, 03:20:52 PM EST

Yeah, I was wondering about that. - (jake123) - March 27, 2003, 03:30:15 PM EST

OK, a bit less of a cursory glance... - (Yendor) - (3) - March 27, 2003, 03:44:05 PM EST

Yes, I've come to that conclusion too - (jake123) - (2) - March 27, 2003, 04:27:19 PM EST

Just so you know - (jake123) - (1) - March 28, 2003, 09:13:53 AM EST

Glad to help! :) -NT - (Yendor) - March 28, 2003, 09:30:14 AM EST

my favourite sort algorithm is... - (cforde) - (1) - March 28, 2003, 12:16:38 AM EST

Freak -NT - (tuberculosis) - April 8, 2003, 04:00:51 PM EDT

iwethey.org

And suddenly it occurred to me where these guys had learned their tactics. They'd seen Beau Geste, and were copying the Foreign Legionaires at Fort Zinderneuf.
41 ms