Accueil > > > LA MÉTHODE DU TRI A BULLES EN C#
LA MÉTHODE DU TRI A BULLES EN C#
Information sur la source
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 > 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
Sources de la même categorie
Commentaires et avis
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èche de tri dans les colonnes d'un listview, comme dans windows explorer??? je l'ai pas trouvé.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é par ID et moi je voudrai le trier par nom.je pensé
Tri de TreeView ! [ par brice_nice ]
Bonjour,Je voudrais savoir si on peut trier un TreeView en spécifiant un paramètre de tri ? Merci.
Tri sur Datagrid et sélection de lignes [ par yannovitch78 ]
Bonjour à tous, je vous explique mon problème. Je trie mon datagrid grâce à l'évé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
|
Derniers Blogs
[TECHDAYS2012] OUI J'Y SERAI![TECHDAYS2012] OUI J'Y SERAI! par JeremyJeanson
Bonsoir, Certes, je l'annonce avec un peu de retard, mais je serai effectivement au Techdays demain. Comme l'an dernier, je participerai au programme ATE (Ask The Expert). Si vous avez des questions Workflow, WCF, AppFabric ou plus généralement .net, n'hé...
Cliquez pour lire la suite de l'article par JeremyJeanson TFS INTEGRATION TOOLS - SUIVI DES SYNCHRONISATIONS AVEC REPORTING SERVICESTFS INTEGRATION TOOLS - SUIVI DES SYNCHRONISATIONS AVEC REPORTING SERVICES par vfabing
Afin de s'assurer du bon fonctionnement des différentes synchronisations effectuées par les TFS Integration Tools, 2 rapports sont présents dès l'installation. Il suffit alors d'effectuer les manipulations suivantes pour pouvoir les visualiser : Loca...
Cliquez pour lire la suite de l'article par vfabing CSS CONTENT STATE SELECTORS (PERSONNAL DRAFT)CSS CONTENT STATE SELECTORS (PERSONNAL DRAFT) par FREMYCOMPANY
Bonjour à tous, Je viens de publier une proposition comprenant 5 pseudo-classes pour le CSS Working Group ayant trait à l'état de chargement d'un élément (ex: IMG,VIDEO,AUDIO,OBJECT pour l'HTML.). Si le c½ur vous en dit, vous pouvez retrouver cette p...
Cliquez pour lire la suite de l'article par FREMYCOMPANY MBA : POURQUOI FAIRE ET COMMENT LE CHOISIR ?MBA : POURQUOI FAIRE ET COMMENT LE CHOISIR ? par ROMELARD Fabrice
Formation initiale Durant la formation, le découpage classique est le suivant (je donnerai les équivalences Suisse lorsque je les connaîtrais) : Ecole primaire jusqu'au Collège : Formation générale permettant d'obtenir les méthodes...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice Y'A DES ERREURS QUI PEUVENT RENDRE LE DéVELOPPEUR VIOLENTY'A DES ERREURS QUI PEUVENT RENDRE LE DéVELOPPEUR VIOLENT par Aleks
Quand on a ce genre d'erreur sans log :
Et bas on a juste envie de choper le gas de Microsoft qu'a développé ça et lui foutre des baffes de Coboye ! ...
Cliquez pour lire la suite de l'article par Aleks
Logiciels
Academy System (17.2.1.0)ACADEMY SYSTEM (17.2.1.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Easy-Planning (1.0.0.1)EASY-PLANNING (1.0.0.1)Basé sur les mêmes principes que MyPlanning, Easy-Planning permet de créer des plannings sous la ... Cliquez pour télécharger Easy-Planning COLLECTOR PLUS (3.00B)COLLECTOR PLUS (3.00B)COLLECTOR PLUS version 3.00B est un logiciel utilisant une base de données alimentée par :
- L... Cliquez pour télécharger COLLECTOR PLUS PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA TV DEVIENS HELLLOOO FLASH
LA TV SUR VOTRE ORDINATEUR.
Toute une plateforme Multi... Cliquez pour télécharger PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO LettresFaciles 2011 (8.0.0.1)LETTRESFACILES 2011 (8.0.0.1)LettresFaciles est un logiciel facilitant la création et la rédaction de lettres types.
Son inte... Cliquez pour télécharger LettresFaciles 2011
|