• [^] # Re: pour la rapidité chapeau

    Posté par . En réponse au message comment trier des nombres?. Évalué à 2. 

    J'ai oublié de mettre les balises html qu'il faut
au fait désolé j'ai pas fait atenttion que c'était le forum Java
// on s'arrête à TAILLE_TAB - 2 car le tableau sera trié à la fin du tri de 
// l'avant dernière variable : on ne tri pas une valeur toute seule
pour i de 0 à TAILLE_TAB - 2 faire
 // recherche du plus petit élément
 // on commence par initialiser les variables, si besoin
 dernierPlusPetit = tab[depart + 1]
 indiceDuDernierPlusPetit = depart + 1
 pour j de depart à TAILLE_TAB - 1
 // on regarde les éléments un a un
 si (dernierPlusPetit < tab[j] ) alors
 // si on en trouve un plus petit que le dernier petit connu, 
 // c'est le nouveau dernier plus petit
 dernierPlusPetit = tab[j]
 indiceDuDernierPlusPetit = j
 finsi
 // On a le dernier plus petit, reste à le mettre à sa place.
 tmp = tab[depart]
 tab[depart] = tab[indiceDuDernierPlusPetit]
 tab[indiceDuDernierPlusPetit] = tmp
 finpour
finpour