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

  Main Index MAIN
Search Posts SEARCH
Who's Online WHO'S
Log in LOG

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

Veteran / Moderator

Aug 27, 2012, 12:35 AM

Views: 1258
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 (Veteran) 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