T : Tableau de n nombres indexé à partir de 1. (n >= 2)

Max : un nombre égal au plus grand élément de T.
Min : un nombre égal au plus petit élement de T.

i : entier;
 
SI n est pair ALORS 
    SI T[1] > T[2] alors
        Max <- T[1]
        Min <- T[2]
    SINON
        Max <- T[2]
        Min <- T[1]
    FIN SI
    i <- 3
SINON
    Max <- T[1]
    Min <- T[1]
    i <- 2
FIN SI
 
TANT QUE i < n FAIRE
    SI T[i] < T[i+1] ALORS
        SI T[i] < Min ALORS
            Min <- T[i]
        FIN SI
        SI T[i+1] > Max ALORS
            Max <- T[i+1]
        FIN SI
    SINON
        SI T[i+1] < Min ALORS
            Min <- T[i+1]
        FIN SI
        SI T[i] > Max ALORS
            Max <- T[i]
        FIN SI
    FIN SI
    i <- i + 2
FIN TANT QUE

3 * ( n / 2 ) comparaisons

T1 : Tableau trié, indexé de 1 à n.
T2 : Tableau trié, indexé de 1 à m

T : Tableau trié, indexé de 1 à n+m, fusion des tableaux T1 et T2.

i <- 1
j <- 1
k <- 1
 
TANT QUE i <= n et j <= m FAIRE
    SI T1[i] < T2[j] ALORS
        T[k] <- T1[i]
        k <- k+1
        i <- i+1
    SINON
        T[k] <- T2[j]
        k <- k+1
        j <- j+1
    FIN SI
FIN TANT QUE
 
TANT QUE i <= n FAIRE
    T[k] <- T1[i]
    k <- k+1
    i <- i+1
FIN TANT QUE
 
TANT QUE j <= m FAIRE
    T[k] <- T2[j]
    k <- k+1
    j <- j+1
FIN TANT QUE

théta(n)