--- Sidharth Malhotra <[EMAIL PROTECTED]> wrote:
> While were on this, I'm taking an intro to Data Structures class and
> were learning all about the different sorting methods ... Insertsort,
> mergesort etc.  What kind of sorting method perl's sort() use?
> 
> Sid.

Sid,

Perl's sort function is a quicksort algorithm.  It used to rest on top of C's qsort 
function, but
due to problems with differenent vendors offering slightly differing implementations 
(which
sometimes caused Perl to coredump with a bad sort routine), Tom Horsley
(http://home.att.net/~Tom.Horsley/) rewrote qsort and integrated it with Perl.

Cheers,
Curtis "Ovid" Poe

=====
Senior Programmer
Onsite! Technology (http://www.onsitetech.com/)
"Ovid" on http://www.perlmonks.org/

__________________________________________________
Do You Yahoo!?
Find the one for you at Yahoo! Personals
http://personals.yahoo.com

-- 
To unsubscribe, e-mail: [EMAIL PROTECTED]
For additional commands, e-mail: [EMAIL PROTECTED]

Reply via email to