[ 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

 

Introduction

 

So Why Do We Need a Talk?

 

The Basics

 

More Basics

 

Variations

 

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

 

Conclusion

References


Revisions

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