Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

TRI A BULLE EN C


Information sur la source

Catégorie :.Net Niveau : Débutant Date de création : 11/06/2003 Date de mise à jour : 11/06/2003 09:13:03 Vu : 8 078

Note :
9 / 10 - par 1 personne
9,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10

Commentaire sur cette source (4)
Ajouter un commentaire et/ou une note

Description

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

Source

  • #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();
  • }

#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();
}

Commentaires et avis

signaler à un administrateur
Commentaire de revinc le 12/06/2003 13:17:05

le tri à bulles c hyper leeeeeeeeennnnnnnnnnnntt

signaler à un administrateur
Commentaire de slims le 12/06/2003 13:30:59

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.

signaler à un administrateur
Commentaire de soporifik27 le 02/12/2003 23:50:24

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 ;-)

signaler à un administrateur
Commentaire de python01 le 12/07/2007 15:41:12

hello
juste pour signaler une erreur dans ce tri à bulle...c'est L_compteur - 1 à la ligne 40
++

Ajouter un commentaire



Nos sponsors

Sondage...

CalendriCode

Octobre 2008
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, 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
Temps d'éxécution de la page : 0,140 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.