Tableau et tri à bulles Fermé

Question

Bonjour, j'ai cet exercice à rendre pour lundi seulement je suis completement paumé pouvez vous m'aidez? Merci !

La fonction suivante permet de mettre dans un tableau n nombres aléatoires.
void alea(int a[],int n)
{
int i;
srand(1);
for (i=0;i<n;i++) a[i]=rand()/100;
}
Écrire une fonction permettant d'afficher les n éléments du tableau.


Tri à bulles:

On effectue un certain nombre de parcours du tableau à classer, un parcours consiste à aller d'un bout à l'autre du tableau en effectuant la comparaison de deux éléments successifs et en les permutant s'ils ne sont pas classés. Cette comparaison remonte dans le tableau comme une bulle, en entraînant l'extremum.
A l'issue du premier parcours, l'élément 48 est à sa place.
On peut améliorer le tri par bulles en limitant les parcours à la partie non triée du tableau :
après un parcours, l'élément maximal est rangé, le deuxième parcours peut donc être limité à n-1 positions. Après deux parcours, les deux plus grands éléments sont classés, le troisième parcours peut être limité à n-2 positions etc...
Écrire la procédure tri_bulles(n,A) permettant de trier par la méthode bulles le tableau A.

Heliotte · Answer

En pseudo-code:
procédure tri_bulle(tableau T, entier n)
     répéter
         échange_effectué = faux
         pour j de 0 à n - 2
             si T[j] > T[j + 1], alors
                 échanger T[j] et T[j + 1]
                 échange_effectué = vrai
     tant que échange_effectué
fin procédure

Lewisdu76 · Answer

Merci pour ton aide. Ca c'est la fonction que j'ai à créer pour faire le tri? J'ai esssayé de on coté avec des morceaux de cours mais ca donne pas grand chose... Regarde : #include #include int main() { int n=10, A[100]; alea (A,n); affichage (A,n); Tri (A,n); affichage (A,n); return (0); } void alea(int A[],int n) { int i; srand(1); for (i=0;iA[i+1])echange (&A(i),&A(i+1)); } void echange (int*x,int*y) { int k,h; h=*x; *x=*y; *y=k; } void affichage(int n,float A[100]) { int i; for (i=0;i< n;i++) printf("A[%d] = %f ",i,A[i]); }

armasousou · Answer

1) Pas besoin de pointeur à ton niveau. 
2) Tu te permet de sauter les acolades des bloques conditionnels et des boucles, chose fortement deconseillé même pour les programmeurs expérimentés.
3) Ta fonction alea n'est absolument pas aléatoire, cherche sur le net des exemples.

Lewisdu76 · Answer

Merci pour vos aides et désolé si je vous choque par mon travail ^^ Je trouve que le prof commence bien trop fort pour des étudiants qui ont jamais vu ça...

armasousou · Answer

C'est des trucs de base à vrai dire ^^

Lewisdu76 · Answer

Ah lol Quelqu'un aurait il la gentillesse de me proposer un programme complet? Je ne parvient pas à corriger les erreurs :/

Lewisdu76 · Answer

Alors voilà ce que j'ai, le programme marche seulement la fonction aléatoire non comment faire pour généner des chiffres aléatoire et non fixés? #include #include int main() { int A[100]; int n=10; alea(A,n); affichage(A,n); Tri(A,n); affichage(A,n); return(0); } void alea(int A[],int n) { int i; srand(1); for (i=0;i= A[i+1]) echange(&A[i],&A[i+1]); } void echange(int*x,int*y) { int k; k=*x; *x=*y; *y=k; }

Heliotte · Answer

Le tri à bulles devrait ressembler à : 
void Tri(int A[],int n)
{
    int i,j,iTemp;
    bool EchangeEffectue;
    EchangeEffectue=true;
    while(EchangeEffectue)
    {
        EchangeEffectue=false;
        for (i=0 ; i<n-j-1 ; i++)
        {
            if (A[i] >= A[i+1])
            {
                iTemp=A[i];
                A[i]=A[i+1];
                A[i+1]=iTemp;
                EchangeEffectue=true;
            }
        }
    }
}

Tableau et tri à bulles

8 réponses

Discussions similaires