begin process at 2010 02 10 02:55:14
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Tutoriaux

 > LA MÉTHODE DU TRI A BULLES EN C#

LA MÉTHODE DU TRI A BULLES EN C#


 Information sur la source

Note :
8 / 10 - par 2 personnes
8,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Tutoriaux Source .NET ( DotNet ) Classé sous :tri, bulles Niveau :Débutant Date de création :10/02/2003 Date de mise à jour :10/02/2003 06:25:25 Vu / téléchargé :10 030 / 132

Auteur : Hadrien64

Ecrire un message privé
Commentaire sur cette source (1)
Ajouter un commentaire et/ou une note

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

Source

  • 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();
  • }
  • }
  • }
  • }
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 &gt; que 2 donc on inverse : 2 ; 3 ; 1
3 est &gt; que 1 donc on inverse : 2 ; 1 ; 3

2 est &gt; que 1 donc on inverse : 1 ; 2 ; 3

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Sources de la même categorie

Source avec Zip Source .NET (Dotnet) ENT LIB - VALIDATION BLOC DEMO par bernie666
Source avec Zip Source .NET (Dotnet) CRÉER UN ADDIN AUTOMATION POUR EXCEL par ShareVB
Source .NET (Dotnet) XML VERS TREENODE / TREENODE VERS XML par ip2x
Source avec Zip Source avec une capture Source .NET (Dotnet) NAVIGATION DANS UNE TABCONTROL par floptwo
Source avec Zip Source .NET (Dotnet) C# ET LE FRAMEWORK MAIS C'EST TRÈS SIMPLE ! ETAPE 2 PHASE 3 par bestmomo

 Sources en rapport avec celle ci

Source avec Zip Source .NET (Dotnet) LISTVIEW : TRI MONO OU MULTICOLONNES PROGRAMMÉ OU PAR CLICK ... par LuisL
Source avec Zip Source avec une capture Source .NET (Dotnet) CLASSEMENT DE FICHIERS par acidtoxik
Source avec Zip Source .NET (Dotnet) TRI GÉNÉRIQUE : TRI RAPIDE, TRI À BULLE, TRI PAR SÉLECTION par Raduris
Source avec Zip Source avec une capture Source .NET (Dotnet) UTILISATION DE ICOMPARER par coq

Commentaires et avis

Commentaire de abder le 11/02/2003 06:43:08

pas mal, je te met 8, :')

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

Tri d'un dataset [ par dji200 ] Bonjour g un petit prob avec c#.netJe lit une liste de fichiers dans plussieurs directory.Je stocke cela dans une datatableje copie la datatable dans Copie de Fichiers et tri alphabétique [ par thebigboss ] J'ai deux questions. 1er: Comment trier par ordre alphabétique un tableau de string???? 2eme: <img Tri d'une ListView à l'aide des en-têtes [ par JuS ] Bonjour,J'ai une ListView, avec une en-tête, contenant 3 colonnes.Je souhaiterai trier ma ListView suivant la colonne correspondant à l'en-tête qui se probleme de tri dun datagrid [ par Binabik ] bonjour,j'ai un probleme lorsque je trie un datagrid: l'évènement se déclenche mais mon DG n'est pas trier. J'ai chercher comment trier un datagrid su Evénement tri colonne datagrid [ par _Bao_ ] Bonjour,j'aimerais savoir quel est l'événement qui a lieu lorsque l'on clique sur le nom d'une colonne dans un datagrid (pour trier la colonne en ques ListView:la tite flèche de tri, elle est où??? [ par Fildomen ] SalutComment faire pour affichier la fl&#232;che de tri dans les colonnes d'un listview, comme dans windows explorer??? je l'ai pas trouv&#233;.MerciY tri xml par dataset [ par kulinicm ] salut,voila j'ai un fishier xml qui contient un ID un nom et un prenomle ficheir et tri&#233; par ID et moi je voudrai le trier par nom.je pens&#233; Tri de TreeView ! [ par brice_nice ] Bonjour,Je voudrais savoir si on peut trier un TreeView en sp&#233;cifiant un param&#232;tre de tri ?&nbsp;&nbsp; Merci.&nbsp; Tri sur Datagrid et sélection de lignes [ par yannovitch78 ] Bonjour &#224; tous,&nbsp;je vous explique mon probl&#232;me. Je trie mon datagrid&nbsp; gr&#226;ce &#224; l'&#233;v&#233;nement Sort comme suit: publ [C#] Tri Multi-colonnes dans une DataGridView [ par austinlolo ] Bonjour, j'ai une datagridview avec disons 3 colonnes "Nom", "Prénom" ,"Civilité" lorsque je clique sur une colonne, elle se trie automatiquement...no


Nos sponsors


Sondage...

CalendriCode

Février 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728

Consulter la suite du CalendriCode

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), 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

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 1,139 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales