Algorithme 232 : Heapsort

comment une procédure utilisant le dispositif de Jensen qui échange des lignes ou des colonnes d'une matrice pour réaliser un réarrangement spécifié par les vecteurs de permutation s,dl :n. Les éléments de s spécifient les emplacements sources d'origine tandis que les éléments de d spécifient les emplacements de destination souhaités. Normalement, a et b seront appelés comme des variables indexées du même tableau. Les paramètres j,k nomment les indices de la dimension affectée par la permutation, p est le paramètre de Jensen. Comme exemple d'utilisation de cette procédure, supposons que r,cl :n contienne les indices de ligne et de colonne des pivots de matrice successifs utilisés dans une inversion de matrice d'un tableau al :n,l :n ; c'est-à-dire rl, cl sont les indices relatifs du premier pivot r2, c(2] ceux du deuxième pivot et ainsi de suite. Les deux appels matrixperm (aj,p, a k,p, j,k,r,c,n,p)