begin process at 2012 05 27 21:05:33
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

.Net

 > TRI A BULLE EN C

TRI A BULLE EN C


 Information sur la source

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

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

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

Auteur : kelsey

Ecrire un message privé
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();
}




 Sources du même auteur

TRAITEMENT DE TABLEAU AVEC ALLOCATION & RESTITUTIONN DE MEMO...
MULTIPLICATION DE DEUX MATRICES EN C
RÉECRIT UN TEXTE A L'ENVERS
CAPTURE ET DESENCAPSULATION DE TRAMES SUR LE RÉSEAU

 Sources de la même categorie

Source avec Zip Source avec une capture ANALYSEUR LEXICAL par Donald180v
Source avec Zip Source avec une capture MAP_MAKER_JEU par seekplus
Source avec Zip Source avec une capture Source .NET (Dotnet) EMISSION D'UN OCTET SUR LE PORT SÉRIE - CLASSE SERIALPORT par jmchatelet01
Source avec Zip Source .NET (Dotnet) RESOLV EQU DE DEGRES N par darckangel731
Source avec Zip Source avec une capture Source .NET (Dotnet) INTEROP XCHAT / .NET : CHARGEUR DE PLUGINS MANAGÉS par TeBeCo

Commentaires et avis

Commentaire de revinc le 12/06/2003 13:17:05

le tri à bulles c hyper leeeeeeeeennnnnnnnnnnntt

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.

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

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

Comparez les prix

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

A découvrir



 
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 : 0,296 sec (4)

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