CGI/Perl Guide | Learning Center | Forums | Advertise | Login
Site Search: in

  Main Index MAIN
INDEX
Search Posts SEARCH
POSTS
Who's Online WHO'S
ONLINE
Log in LOG
IN

Home: Perl Programming Help: Beginner: Re: [BillKSmith] sorting numbers and string: Edit Log



Laurent_R
Enthusiast / Moderator

Aug 27, 2012, 12:35 AM


Views: 958
Re: [BillKSmith] sorting numbers and string

From Perl 5.8 on, the sorting algorithm used is actually mergesort (it was quick sort until version 5.6). Well, at least, mergesort is the default, you can still ask for quicksort if so you wish.

The number of times the block is executed is typically in the order of n log n for an array of n elements. That could be something like 3,000 to 5,000 times for an array of 1,000 elements.


(This post was edited by Laurent_R on Aug 27, 2012, 12:38 AM)


Edit Log:
Post edited by Laurent_R (Enthusiast) on Aug 27, 2012, 12:38 AM


Search for (options) Powered by Gossamer Forum v.1.2.0

Web Applications & Managed Hosting Powered by Gossamer Threads
Visit our Mailing List Archives