Trie d'un tableau

ensiast Messages postés 4 Date d'inscription   Statut Membre Dernière intervention   -  
ensiast Messages postés 4 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,
je veut à partir d'un tableau déclarer , obtenir un autre trié sous conditions , par exemple donner des chiffres (6 par exemple ) au hasard et à la fin de mon programme je vais obtenir un tableau trié .
et mérci d'avance.
Configuration: Windows Vista Internet Explorer 7.0

4 réponses

  1. faith cure
     
    il ya plusieurs méthode de tri à savoir: le tri par bulle c'est la plus facil leur principe ci dessous:
    Ce tri permet de faire remonter petit à petit un élément trop grand vers la fin du tableau en comparant
    les éléments deux à deux.
    Si un élément d’indice i est supérieur à un élément d’indice i+1 on les échange et on continue avec le
    suivant. Lorsqu’on atteint le fin du tableau on repart du début. On s’arrête lorsque tous les éléments du
    tableau sont bien placés c'est-à-dire qu’on aura aucun changement d’éléments à effectuer.
    je vous donne un exemple: on a un tableau de 5 élément
    t(0:7):entier
    Repeter
    k reçoit0
    pour i allant de0à4
    si t(i)>t(i+1) alors
    TMP reçoit t(i)
    t(i) reçoit t(i+1)
    t(i+1) reçoit TMP
    k reçoit 1
    fin si
    fin pour
    jusqu'à k=0

    20,2,7,10,5,3,30.12 k=0
    2,20,7,10,5,3,30,12 k=1
    2,7,20,10,5,3,30,12, k=1
    2,7,10,20,5,3,30,12 k=1
    2,7,10,5,20,3,30,12 k=1
    2,7,10,5,3,20,30,12 k=1
    2,7,10,5,3,20,30,12 k=0
    2,7,10,5,3,20,12,30 k=1
    2,7,10,5,3,20,12,30 k=0
    2,7,10,5,3,20,12,30 k=0
    2,7,5,10,3,20,12,30 k=1
    2,7,5,3,10,20,12,30 k=1
    2,7,5,3,10,20,12,30 k=0
    2,7,5,3,10,12,20,30 k=1
    2,7,5,3,10,12,20,30 k=0
    2,7,5,3,10,12,20,30 k=0
    2,5,7,3,10,12,20,30 k=1
    2,5,3,7,10,12,20,30 k=1
    2,5,3,7,10,12,20,30 k=0
    2,5,3,7,10,12,20,30 k=0
    2,5,3,7,10,12,20,30 k=0
    2,5,3,7,10,12,20,30 k=0
    2,3,5,7,10,12,20,30 k=1
    2,3,5,7,10,12,20,30 k=0
    2,3,5,7,10,12,20,30 k=0
    2,3,5,7,10,12,20,30 k=0
    2,3,5,7,10,12,20,30 k=0
    2,3,5,7,10,12,20,30kk=0
    2,3,5,7,10,12,20,30 k=0
    2,3,5,7,10,12,20,30 k=0
    1
    1. ensiast Messages postés 4 Date d'inscription   Statut Membre Dernière intervention  
       
      merci bien , je vais vs demander une uatre chose si cela ne te deranger pas , stp le code C ,
      et merci d'avance.
      0
  2. ensiast Messages postés 4 Date d'inscription   Statut Membre Dernière intervention  
     
    bsr :
    si cela ne te deranger pas veut-tu m'rcrire le code C , stp
    et merci d'avance
    0
  3. anonyme
     
    #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();
    }
    0
  4. ensiast Messages postés 4 Date d'inscription   Statut Membre Dernière intervention  
     
    merci bien , même s'il ya des difécultés car je suis encor un débutant dont je métrise pas encor les fonction etc , mais en tous cas merci infiniment j'essayerait de comprendre quend-même.
    0