Algo/Tris

De Raccourcis

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