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
UNE JOLIE-HORLOGE ET PAS QU'UN PEU !UNE JOLIE-HORLOGE ET PAS QU'UN PEU ! par neodante
Pour les possesseurs d'iPhone, ça y est Bijin Tokei - qui se traduit littéralement en Français par " Jolie Horloge " - est arrivé et GRATUITEMENT s'il vous plaît ! Après la version Tokyo, Hokkaido, night club, racing, Gal, "pour les mademoiselles'", . voi...
Cliquez pour lire la suite de l'article par neodante TECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICESTECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICES par ROMELARD Fabrice
Animé par: Gaetan Bouveret et Julien Chomarat Business Connectivity Services (BCS) est dans SharePoint 2010 la version 2 de Business Data Catalog (BDC dans SharePoint 2007). Il s'agit de la solution permettant de visualiser des données provenan...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice [DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE[DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE par orion
Comme de nombreux geek, je suis un grand amateur de série TV et je rate régulièrement des épisodes de mes séries préférés. Une solution s'offre à vous avec ce merveilleux site : Tv Gorge - www.tvgorge.com Moteur de recherche à l'appui, vous pouvez ...
Cliquez pour lire la suite de l'article par orion TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Vincent Bellet et Baptiste Giraudier La BI dans SharePoint 2010, Les nouveaux services d'application dans SP2010 et SQL Server Reporting services 2008 R2. La BI dans SharePoint est généralisée pour tous afin de permettre à tous les coll...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|