Discussion :

[luclapointe]

Bonjour, je suis nouveau, pardonner moi si je ne suis pas a la bonne place, j'apprends.

O.K. Pourquoi, quand exécute un tri en bulle sur un tableau a une dimension de 200 case, le résultat n'affiche pas la dernière case du tri. Je me retrouve avec
un tableau de 199 cases.

Je suis sure que c'est un oubli bèbètte de ma par, mais je ne vois pas.Quoi qu'il en sois, voici le code.(Soyez indulgent, j'apprends le c++, donc mon code est un peut maladroit.)

[Trademark]

Salut,

On est en C++ donc il faudrait que tu vieilles à ces différents points :

• On inclut pas de ".h" ; par exemple #include <iostream>
• Il faut INDENTER ton code, il est complétement illisible là
• Pourquoi ne pas découper ta grande fonction main en d'autres fonctions, par exemple tri_bulle, print_tab, ...
• Pour afficher dans l'ordre décroissant il suffit que tu affiches le tableau à l'envers, sans le retrier.
• Tu dois éviter de déclarer toutes tes variables dès le début, c'est une mauvaise habitude du C et ça ne respecte pas le principe de localité.

attention :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
for( x = 0;x <base; x++);
tableau[x] = x;

Ton tableau est déjà trié donc.


Pourquoi "<=" ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

for(int i=0;i<= base; i++)

Ton algo du tri à bulle est faux.. Déjà la deuxième boucle, tu pourrais faire un dépassement de mémoire (sefault) à cause du "i+1". Je te conseille de lire l'algorithme de wikipédia et de le retranscrire si tu veux optimiser ton algo : http://fr.wikipedia.org/wiki/Tri_%C3%A0_bulles

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
for(int iteration =0;iteration < base;iteration++)
for(int i=0; i<base-1; i++)
if(tableau[i]> tableau[i+1])
{
Tampon = tableau[i];
tableau[i]= tableau[i+1];

tableau [i+1]= Tampon;}

[luclapointe]

merci beaucoup Trademark, ta reponce est simple et efficace.
Sa marche tres bien maintenant.