Algorithmes classiques de tri

 

      

Le tri à bulles


Il s'agit de trier une suite de "boules" dont on ne connaît pas les masses.
Ces masses sont ici visibles pour mieux comprendre la suite des opérations.
Le seul outil est une balance de Roberval permettant de comparer deux boules : une seule sur chaque plateau.
Cela revient donc à ranger une liste de nombres avec comme seul outil la comparaison de deux nombres.

Le nom de TRI à BULLES est lié à l'idée qui le sous-tend : un tableau étant donné et disposé verticalement.
On fait 'remonter' ses éléments les plus légers du bas vers le haut comme des bulles d'air remontent à la surface de l'eau.

On note que pour une liste de n éléments, ce tri nécessite toujours (n-1)+(n-2)+... +1=n(n-1)/2 opérations.
Il n'est pas très rapide.

ANIMATION

- CHOISIR d'effectuer une ANIMATION pour comprendre ou de multiples EXPÉRIENCES, puis cliquer LANCER.
Ensuite :
- CHOISIR la longueur de la liste à trier.

  Si EXPÉRIENCES ==> indiquer le nombre de simulations à faire.

  Si ANIMATION
    - CHOISIR les données soi-même en les entrant au clavier ou bien aléatoirement.
    - CHOISIR le mode MANUEL ou le mode AUTOmatique.
        En mode manuel, on avance pas à pas en cliquant le bouton fléché.
        En mode AUTO, le classement se déroule automatiquement pas à pas.

  On peut STOPPER pour observation avec le bouton PAUSE.
  On POURSUIT ensuite avec le bouton fléché.
    - Lancer en cliquant le bouton GO.


PLEIN ECRAN

 



  Menu trucs  Accueil