Tri a bulle en c

Soyez le premier à donner votre avis sur cette source.

Snippet vu 28 107 fois - Téléchargée 32 fois

Contenu du snippet

Triage d'un tableau par l'algorithme du tri a bulle

Source / Exemple :


#include <conio.h>
#include <stdio.h>
#include <stdlib>
#define taille 20

int tableau[taille];
void init_tableau()
{
int L_index;
        randomize();
        for(L_index=0;L_index<taille;L_index++)
        {
                tableau[L_index]=random(100);
                L_index++;
        }
}

void affiche_tableau()
{
int L_index=0;

                printf("Voici le tableau\n");
        do
        {
                printf(" %d",tableau[L_index]);
                L_index++;
        }
        while(L_index<taille);
}

void tri_a_bulles()
{
int L_compteur=taille, L_temp;

        while(L_compteur>0)
        {
                int L_index=0;
                        while(L_index<L_compteur)
                        {
                                if(tableau[L_index]>tableau[L_index+1])
                                {
                                        L_temp=tableau[L_index+1];
                                        tableau[L_index+1]=tableau[L_index];
                                        tableau[L_index]=L_temp;
                                }
                                L_index++;
                        }
                        L_compteur--;
        }
}

void resultat()
{
int L_index=0;

        printf("\n\nVoici le tableau trie\n");
         do
        {
                printf(" %d",tableau[L_index]);
                L_index++;
        }
        while(L_index<taille);
}

void main()
{
int long L_temps_debut, L_temps_fin, L_temps;

        init_tableau();
        affiche_tableau();
        tri_a_bulles();
        resultat();
        getch();
}

A voir également

Ajouter un commentaire

Commentaires

Messages postés
1
Date d'inscription
jeudi 3 juillet 2003
Statut
Membre
Dernière intervention
12 juillet 2007

hello
juste pour signaler une erreur dans ce tri à bulle...c'est L_compteur - 1 à la ligne 40
++
Messages postés
7
Date d'inscription
mercredi 5 novembre 2003
Statut
Membre
Dernière intervention
6 janvier 2004

on appelle cela le tri a bulle paske les nombres les plus grand remontent petit à petit comme des bulles dans l'eau ...
enfin je pense ;-)
Messages postés
14
Date d'inscription
jeudi 12 décembre 2002
Statut
Membre
Dernière intervention
9 avril 2005

Bonjour kelsey,
tu m as laissé un commentaire pour le programme tri_par_ordre_alphabetique et je t en remercie.
Pourrais tu me dire pourquoi qu on appelle ca le tri à bulles? et quel nom peut on donner a la methode tri que j utilise dans mon programme? Merci d avance.
Bye.
Messages postés
385
Date d'inscription
mardi 15 octobre 2002
Statut
Membre
Dernière intervention
19 décembre 2017

le tri à bulles c hyper leeeeeeeeennnnnnnnnnnntt

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.