StukiMania
¬
±
·
×
÷
α
β
γ
δ
ε
ζ
η
θ
ι
κ
λ
μ
ν
ξ
ο
π
ρ
ς
σ
τ
υ
φ
χ
ψ
ω
¹
²
³

Maximum kiválasztásos rendezés

Összehasonlítások száma:
MÖ(n) = AÖ(n) = mÖ(n) = n*(n−1)/2 = Θ(n2)

Értékadások száma:
MÉ(n) = (n2+7n)/2 - 4 = Θ(n2)
AÉ(n) = ?
mÉ(n) = 4*(n-1) = Θ(n)

A cserék száma legfeljebb n-1, emiatt ez a rendezés olyan esetben lehet hasznos, amikor két elem cseréje nagy költséggel jár. Érdekes megfigyelni, hogy a legtöbb értékadás abban az esetben történik, amikor a tömb már a kezdetben is rendezett, a legkevesebb pedig akkor, amikor az első elem a maximum, a tömb további része viszont rendezett.