
20
77
0 1 2 3 4 5
3 11 16 19 18 20
Sinon (N[0] < N[1]) indice++ sans Permute
Sinon (N[1] < N[2]) indice++ sans Permute
3 11 16 19 18 20
Sinon (N[2] < N[3]) indice++ sans Permute
3 11 16 19 18 20
Sinon (N[4] < N[5]) indice++ sans Permute
3 11 16 19 18 20
Si (N[3] > N[4]) Alors Permute et indice++
3 11 16 18 19 20
3 11 16 18 19 20
Il y a une permutation effectuée, alors on reprend ces opérations à partir du 1er indice
Introduction Tableaux à une dimension Tableaux à deux dimensions Algorithmes de recherche Algorithmes de tri
78
0 1 2 3 4 5
3 11 16 18 19 20
Sinon (N[0] < N[1]) indice++ sans Permute
Sinon (N[1] < N[2]) indice++ sans Permute
3 11 16 18 19 20
Sinon (N[2] < N[3]) indice++ sans Permute
3 11 16 18 19 20
Sinon (N[4] < N[5]) indice++ sans Permute
3 11 16 18 19 20
3 11 16 18 19 20
3 11 16 18 19 20
Pas de permutation, alors le tableau est trié, on arrête 3 11 16 18 19 20
Sinon (N[3] < N[4]) indice++ sans Permute
Introduction Tableaux à une dimension Tableaux à deux dimensions Algorithmes de recherche Algorithmes de tri
79
Algorithme TriBulles
Variables
dim,i: Entier
EstTrie: Booléen
Tmp, N[]: Réels
Début
….
EstTrie ←Vrai
TantQue (EstTrie )
EstTrie ←Faux
Pour i ← 0 A dim-1
Si(N[i] > N[i+1]) Alors
Tmp ←N[i]
N[i] ←N[i+1]
N[i+1] ←Tmp
EstTrie ←Vrai
FinSI
FinPour
FinTantQue
Fin
Introduction Tableaux à une dimension Tableaux à deux dimensions Algorithmes de recherche Algorithmes de tri
Les sous-algorithmes
Introduction
Définition
Les Fonctions
Paramètres formels et effectifs
Les Procédures
Paramètres formels et effectifs
Variables locales et globales
Passage des paramètres
Les sous-algorithmes
Introduction
Définition
Les Fonctions
Paramètres formels et effectifs
Les Procédures
Paramètres formels et effectifs
Variables locales et globales
Passage des paramètres