Quicksort Class Reference

En "in-place"-implementasjon av quicksort. More...

#include <Sort.h>


Detailed Description

En "in-place"-implementasjon av quicksort.

Denne templaten er en "in-place"-implementasjon av quicksort. Mer informasjon om quicksort algoritmen gis blant annet på Wikipedia: http://en.wikipedia.org/wiki/Quicksort

Template-klassens kildekode er hentet fra: http://users.sdsc.edu/~decastro/home/projects/datastruct/quicksort.cpp

Undertegnede har utvidet klassen til å behandle en ekstra parameter (b), som representerer regionenes opprinnelige kolonneposisjon i inputvektoren (a). Dette gjøres for å holde styr på regionenes "identifikasjon", siden "in-place"-sorteringen flytter på verdiene i inputvektoren a. Verdier flyttes helt identisk innad i vektor a og b.

Parameters:
a Peker til vektor som inneholder de verdiene som skal sorteres.
b Peker til vektor som inneholder kolonneposisjonene til regionene som sorteres.
l Nedre indeksgrense for hvor sortering skal finne sted.
r Øvre indeksgrense for hvor sortering skal finne sted.
s Lengde på inputvektorene a og b.
Version:
1.0
Author:
Alex DeCastro, http://users.sdsc.edu/~decastro/home/projects/datastruct/quicksort.cpp

Modifisert og tilpasset av Per Gunnar Bårdsen


The documentation for this class was generated from the following file:
Generated on Sun May 21 10:54:05 2006 for Automatisk visuelt inspeksjonssytem by  doxygen 1.4.6-NO