Algo de tri par bulle

Soyez le premier à donner votre avis sur cette source.

Snippet vu 18 996 fois - Téléchargée 27 fois

Contenu du snippet

Voici un petit algo simple permettant de trier les élément d'un tableau.

Source / Exemple :


<script langage="javascript">
  var Tableau = new Array(10,9,8,7,6,5,4,3,2,1);
  for (var ind01 = 0; ind01 < Tableau.length;ind01++)
  {
	var ind02 = ind01 + 1;
	while (Tableau[ind01] > Tableau[ind02])
	{
		temp = Tableau[ind01];
		Tableau[ind01] = Tableau[ind02];
		Tableau[ind02] = temp;
		ind02++;
	}
  }
		
	
  for (var ind01 = 0; ind01 < Tableau.length;ind01++)
  {
	document.write(Tableau[ind01]+"<br>")
  }
</script>

Conclusion :


Voilà, si vous avez des soucis, faites moi signe...

A voir également

Ajouter un commentaire

Commentaires

Messages postés
1
Date d'inscription
vendredi 30 janvier 2004
Statut
Membre
Dernière intervention
27 février 2004

Merci pour ce petit script très utile !!! Simple et ingénieux !
Messages postés
36
Date d'inscription
jeudi 10 janvier 2002
Statut
Membre
Dernière intervention
18 décembre 2002

Tu obtiendras bien :

1
1
2
3
4
5
6
7
8
10


Voila

A+

SkyRide
Messages postés
36
Date d'inscription
jeudi 10 janvier 2002
Statut
Membre
Dernière intervention
18 décembre 2002

Salut Damien

Correction express en fin de journée...

Voici le code corrigé...

<script langage="javascript">

var Tableau = new Array(10,7,1,6,2,5,4,1,3,8);

for (var ind01 = Tableau.length-1; ind01 >= 0;ind01--)
{
var temp;
for (var ind02 = Tableau.length-1; ind02 >= 0;ind02--)
{
if (Tableau[ind02] < Tableau[ind01])
{
temp = Tableau[ind02];
Tableau[ind02] = Tableau[ind01];
Tableau[ind01] = temp;
}
}

}

for (var ind01 = 0; ind01 < Tableau.length;ind01++)
{
document.write(Tableau[ind01]+"
")
}

</script>
Messages postés
78
Date d'inscription
jeudi 4 janvier 2001
Statut
Membre
Dernière intervention
2 mars 2012

salut, il est pas mal ton algo mais il ne marche pas si tu mais les valeurs dans le désordre !!!! ex: var Tableau = new Array(10,7,1,6,2,5,4,3,8,1);

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.