Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

ALGO DE TRI PAR BULLE


Information sur la source

Catégorie :Divers Niveau : Débutant Date de création : 26/04/2002 Date de mise à jour : 26/04/2002 16:59:47 Vu : 6 149

Note :
Aucune note

Commentaire sur cette source (4)
Ajouter un commentaire et/ou une note

Description

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

Source

  • <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>
<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...
 

Commentaires et avis

signaler à un administrateur
Commentaire de damien174 le 23/07/2002 17:57:30

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);

signaler à un administrateur
Commentaire de Skyride le 23/07/2002 20:06:53

Salut Damien

Correction express en fin de journée...

Voici le code corrigé...

&lt;script langage="javascript"&gt;

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

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

for (var ind01 = 0; ind01 &lt; Tableau.length;ind01++)
{
document.write(Tableau[ind01]+"&lt;br&gt;")
}
  
&lt;/script&gt;  

signaler à un administrateur
Commentaire de Skyride le 23/07/2002 20:08:31

Tu obtiendras bien :

1
1
2
3
4
5
6
7
8
10


Voila

A+

SkyRide

signaler à un administrateur
Commentaire de electron2 le 27/02/2004 12:48:47

Merci pour ce petit script très utile !!! Simple et ingénieux !

Ajouter un commentaire



Nos sponsors

Sondage...

CalendriCode

Octobre 2008
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,203 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.