Beefy Boxes and Bandwidth Generously Provided by pair Networks
Do you know where your variables are?
 
PerlMonks  

Answer: How do I do a natural sort on an array?

by tye (Sage)
on Mar 30, 2001 at 01:15 UTC ( #68205=categorized answer: print w/replies, xml ) Need Help??

Q&A > sorting > How do I do a natural sort on an array? - Answer contributed by tye

my @sorted= grep {s/(^|\D)0+(\d)/$1$2/g,1} sort grep {s/(\d+)/sprintf"%06.6d",$1/ge,1} @data;
See RE: RE: Re: Sorting on Section Numbers some important style comments.

Features and limitations:

  • Strips extra leading zeros from digit strings
  • Doesn't handle floating point numbers at all well
  • Sorts negative integers in reverse after positive integers
  • Uses very little extra memory
  • You must specify the maximum number of digits your integers will have (6 in the above code)