#include <Sort.h>
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.
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. |
Modifisert og tilpasset av Per Gunnar Bårdsen