Objectif : Ecrire un programme Java implémentant l'algorithme du tri à bulles.
 

Spécifications de l’algorithme :
 

Algorithme Tri_a_Bulles  local:   i , j , n, temp Π Entiers naturels  Entrée : Tab Π Tableau d'Entiers naturels de 1 à n éléments  Sortie : Tab Π Tableau d'Entiers naturels de 1 à n éléments début  pour i de n jusquà 1 faire // recommence une sous-suite (a1, a2, ... , ai)   pour j de 2 jusquà i faire // échange des couples non classés de la sous-suite    si Tab[ j-1 ] > Tab[ j ] alors // aj-1et aj non ordonnés      temp ¬ Tab[ j-1 ] ;      Tab[ j-1 ] ¬ Tab[ j ] ;      Tab[ j ]  ¬ temp //on échange les positions de aj-1et aj    Fsi   fpour  fpour Fin Tri_a_Bulles

Proposition de squelette de classe Java à implanter :
 

Remonter 

---