[ This was originally in PowerPoint. I saved it to Word, then saved it as MS-DOS text with line breaks, copied it to Unix got rid of the Control-M characters and generally cleaned it up. I know PPT will save as HTML, but the result is ugly. I hope this is useful. ]

Sorting in Perl

John Klassa / Raleigh Perl Mongers / June, 2000




So Why Do We Need a Talk?


The Basics


More Basics




Combination Sorts


Sort Subroutines


Advanced Sorting: Motivation


Solution #1: "Orcish" Maneuver


Problems with the OM


A Better Way: The Schwartzian Transform


But First, A Digression...


The Schwartzian Transform


ST: Mechanics


ST: Verbose Approach


ST: Final


Can We Do Better?


The "Packed Default" Sort


PD: The Mechanics


PD: Example





  1. November 20, 2002: Rob West: Update based on feedback from Uri Guttman.
  2. August 22, 2003: Rob West: Updated References links.