La mÉthode du tri a bulles en c#
Soyez le premier à donner votre avis sur cette source.
Vue 22 535 fois - Téléchargée 436 fois
Description
Bon ce n'est pas nouveau et ça ne sert a rien car dans la plupart des langages modernes les fonctions de tri sont prédéfinîtes, mais je trouvais amusant de le faire.
Je suis encore débutant alors pardonnez mon codage affreux...
je vais rapidement expliquer comment celons moi marche le tri a bulle :
Par exemple si on veux trier une suite de nombre dans un ordre croissant, on va comparer toutes les valeurs cote a cote, si la première valeur est supérieure à la seconde on les inverse, c?est le swap dans mon programme. On recommence l?opération tant que toutes les valeurs cote à cote ne sont pas croissantes
Valeur n°1 :
3
Valeur n°2 :
2
Valeur n°3 :
1
3 est > que 2 donc on inverse : 2 ; 3 ; 1
3 est > que 1 donc on inverse : 2 ; 1 ; 3
2 est > que 1 donc on inverse : 1 ; 2 ; 3
Je suis encore débutant alors pardonnez mon codage affreux...
Source / Exemple :
using System;
namespace Le_tri_a_bulles
{
class Class1
{
[STAThread]
static void Main(string[] args)
{
try
{
string debug;
//On déclare toutes les variables.
int swap; // variable pour les echanges.
int nbr = 0; //variable pour savoir si le tableau est trié.
int i;
Console.WriteLine("faut il activer le debug mode ? (o/n)"); //active le debug mode.
debug = Console.ReadLine();
Console.WriteLine("Entrez le nombre d'élement a trier :");
int taille = Int32.Parse(Console.ReadLine()); // on demande le nombre d'élément a trier.
int[] tabl= new int[taille]; //on definit le tableau a trier en conséquences.
int n = 0;
while(n != taille) // et on remplit le tableau.
{
int a = n+1;
Console.WriteLine("Valeur no"+a+" :");
tabl[n] = Int32.Parse(Console.ReadLine());
n++;
}
do // tant que le tri n'est pas finit (nbr) on continue.
{
nbr = 0;
i = 0;
while (i < tabl.GetLength(0)-1) //Boucle pour le swap
{
if (debug == "o"){Console.WriteLine("swap n°"+i+" :");}
if(tabl[i] > tabl[i+1]) //le Swap
{
if (debug == "o"){Console.Write(tabl[i]+" > "+tabl[i+1]);}
swap = tabl[i];
tabl[i] = tabl[i+1];
tabl[i+1] = swap;
if (debug == "o"){Console.Write(" --> "+tabl[i]+" < "+tabl[i+1]+"\n");}
nbr++;
}
else
{
if (debug == "o"){Console.WriteLine("pas de swap");}
}
i++;
}
if (debug == "o"){Console.WriteLine("il y a eu "+nbr+" swap(s)");}
}while(nbr != 0);
Console.WriteLine("\n\nRésultat : ");
foreach(int show in tabl) //on affiche le résultat.
{
Console.Write(show+";");
}
Console.WriteLine("\n\n\nAuteur : Hadrien KOHL\nProgramme de tri dit \"à bulles\"");
}
catch (Exception e)
{
Console.WriteLine("Erreur!\n" + e.Message + "Le programme va maintenant se terminer.");
Console.ReadLine();
}
}
}
}
Conclusion :
je vais rapidement expliquer comment celons moi marche le tri a bulle :
Par exemple si on veux trier une suite de nombre dans un ordre croissant, on va comparer toutes les valeurs cote a cote, si la première valeur est supérieure à la seconde on les inverse, c?est le swap dans mon programme. On recommence l?opération tant que toutes les valeurs cote à cote ne sont pas croissantes
Valeur n°1 :
3
Valeur n°2 :
2
Valeur n°3 :
1
3 est > que 2 donc on inverse : 2 ; 3 ; 1
3 est > que 1 donc on inverse : 2 ; 1 ; 3
2 est > que 1 donc on inverse : 1 ; 2 ; 3
Codes Sources
A voir également
- Tri à bulle c#
- Tri c# - Meilleures réponses
- Bubble sort c# - Meilleures réponses
- Tri a bulle php - Guide
- Tri a bulle java - Guide
- Tri à bulle javascript - Guide
- Tri a bulle avec interface w Sa complexité ✓ - Forum - Java
- Visual Basic / VB.NET : Algorithme de tri à bulles - CodeS SourceS - Guide
27 juin 2016 à 10:22
11 févr. 2003 à 06:43
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.