Algo/Tris
De Raccourcis
Version du 10 janvier 2011 à 11:01 par 84.6.99.229 (discuter)
Tri bulle
fonction tri_bulle (tab en entier[]) retour entier[]
var compt, t, i en entier
début
compt <- 1
t <- 0
tantque compt > O faire
t++
compt <- 0
pour i<- O à n - 1 - t en pas de 1
si tab[i] > tab[i+1] alors
tab[i] <-> tab[i+1]
compt ++
fin si
fin pour
fin tantque
fin fonction
Tri selection
fonction tri_selection (tab en entier[]) retour entier[]
var taille, val, pos, i ,j en entier
début
taille <- len(tab) - 1
pour i <- 0 à taille en pas de 1
val <- tab[i]
pos <- i
pour j <- i + 1 à taille en pas de 1
si tab[j] < val alors
val <- tab[j]
pos <- j
fin si
fin pour
tab[i] <-> tab[j]
fin pour
retour tab[]
fin fonction
Tri ??
fonction tri (tab en entier[]) retour entier[]
var taille, i en entier
début
taille <- len(tab)
i <- 0
tantque i < taille faire
si tab[i] < tab[i+1] alors
i ++
sinon
tab[i] <-> tab[i+1]
si i > 0 alors
i --
fin si
fin si
fin tantque
fin fonction