Trie d'un tableau

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

  • Votes
  • Date
  • Date décroissante
  1. 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. merci bien , je vais vs demander une uatre chose si cela ne te deranger pas , stp le code C ,
      et merci d'avance.
  2. bsr :
    si cela ne te deranger pas veut-tu m'rcrire le code C , stp
    et merci d'avance
    1. #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();
      }
      1. 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.