C pour trier un tableau de réel à nbre cases.
 
Repeter
  fini<-vrai
    pour j=1 a nbre-1 faire
       si T[j]<T[j+1] alors
              permuter  T[j]<T[j+1]
       fini<-faux
       fsi
    Fpour
Jusqu'a fini ou nbre<2
 
 
 
nbre c le nbre d'entrée du tableau T[].
Merci

ça marche mais tu peux encore optimiser ce tri.  
 
jusqu'à fini ou nombre<2 --> inutile ce dernier

ça s'appelle un tri à bulles au fait. C'est le pire algo de tri mais le plus simple à comprendre...
 
bon il est avec flag (boolean fini) c'est pas mal

 
Le tri par insertion n'est guère plus compliqué et est sensiblement plus rapide. C'est celui qu'on utilise naturellement quand on fait un tri manuel (personne ne songerait à utiliser le tri à bulle pour cette tâche). Alors que le tri par insertion est praticable pour de petits tableaux, le tri à bulles est bannir !
 
http://asi.insa-rouen.fr/~fdelorme [...] rtion.html

ils nous demandent d'en connaitre un, peu importe son optimisation.

Alors apprends n'importe lequel mais OUBLIE le tri à bulle car c'est le seul est unitilisable en pratique.
(D'ailleurs, si j'étais prof f'info, je mettrais systématiquement 0,5/20 à tout élève qui me sort le tri à bulle comme exemple d'algo. )

héhé, on verra apres le partiel.

bin pourtant les prof nous recommande cette méthode...

Je prendrais pas le risque si j'étais toi. Y'a des trucs presque aussi simples et beaucoup plus efficaces.

vous etes bouché à l'émerie..??? On a apprit ca donc ca passera !!!!

c'est pas parce que tu as appris ça que c'est performant. Un tel algo dans un soft sérieux n'est PAS envisageable

Le tri a bulle est pas mal quand même. Il est plus efficace que le tri par insertion sur un vecteur de données pour les tris en place. Le tri par insertion est plus naturel dans un style fonctionnel par contre et pour les liste chainées.
 
De plus, ces tris sont plus efficaces que les autres tris pour les tableau de très petite taille.

le tri bulle a l'efficacité maximale sur les listes déjà triées.
 
A+
LeGreg

par ailleurs on peut recourir au bubble sort comme cas limite d'un autre tri récursif (comme le quicksort).
 
A+
LeGreg