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 -
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.
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.
A voir également:
- Trie d'un tableau
- Tableau word - Guide
- Trier un tableau excel - Guide
- Imprimer un tableau excel - Guide
- Tableau ascii - Guide
- Tableau croisé dynamique - Guide
4 réponses
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
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
#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 <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();
}
et merci d'avance.