Programmering för språkteknologer II. HT 2009.

Laboration: sökning och sortering

Quicksort. Från Wikipedia.

• Kod att börja med.
• Relevanta overheadbilder

Uppgifter

Overheadpresentationens fyra algoritmer finns implementerade (i utlämnad kod) för fält av heltal. Gör om klassen till en parametriserad klass som tillhandahåller motsvarande metoder för fält av godtyckliga objektstyper. Overheaden innehåller värdefulla påpekanden om detta. Vissa aspekter av koden måste tänkas om lite vid denna modifikation. Skriv även om main-metodens test av metoderna.

VG-uppgift

() Implementera en annan sorteringsalgoritm (sök fram någon på lämpligt sätt). Dokumentera i detalj.

Mer krävande.