
Laurent_R
Veteran
/ Moderator
Aug 27, 2012, 12:35 AM
Views: 1592
|
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)
|