Programme Tri à Bulle

Question

Bonjour, J'ai fait ce programme en cours, c'est un tri a bulle qui tri des valeur donc 2à2, mais le programme ne fonctionne pas. Pouvez vous me dire ce qui ne fonctionne pas. #include // Fonction Tri int tri(int tab[], int size) { int j; int k; int inter; k=1; j=0; inter=0; while(tab[j]>tab[k]) { inter=tab[j]; tab[k]=tab[j]; tab[k]=inter; j++; k++; } return tab; } // Fonction Principale int main() { int tab[50]; int i; int size; int valeur; i=0; printf("Choisir le nombre de valeur du tableau "); scanf("%d",&size); printf("Rentrer une valeur "); scanf("%d",&valeur); tab[i]=valeur; for(i=1;i

JejeLand · Answer

Bonjour,

while(tab[j]>tab[k])
{
inter= tab[j];
tab[k]=tab[j];    -> 
 tab[j]=tab[k]; 


tab[k] =inter;
j++;
k++;
}

tivanbelle · Answer

Merci pour ton aide, je n'avais pas vu cette erreur, mais cela ne fonctionne toujours pas, le terminal m'affiche :

Tableau trié
-1208035676

Pistol_Pete · Answer

Salut


Le tri bulle n'est pas un algorithme tres complique mais il est quand meme plus compliquer que celui que tu proposes.


Imagine un tableau suivant:  5, 4, 3


Tu echangeras le 5 et 4 puis le 5 et 3, ce qui te donne 4, 3, 5  !!!


Regarde sur ce lien pour un exemple qui marche:
http://www.dailly.info/algorithmes-de-tri/bulle.php




A+
Mon site internet : http://pistol.petesampras.free.fr

tivanbelle · Answer

D'accord pour la fontcion tri a bulle, mais je ne comprend pas pourquoi il m'affiche -1208035676 et pourquoi il ne m'affiche pas le tableau ?

Pistol_Pete · Answer

Tout simplement parce qur tu passes ton temps, dans la fonction tri a ecrire et lire hors du tableau.

Trouves tu normale de passer la variable size en parametre et ne pas s'en servir?

A+
Mon site internet : http://pistol.petesampras.free.fr

cs_jfrancois · Answer

Bonsoir, Voilà un tri à bulle correct avec les 2 optimisations possibles : 1) A chaque itération de la boucle while(1) on s'arrête une valeur plus tôt (--max;) car chaque passage déplace le plus grand élément à la fin. 2) Si aucun échange n'a été réalisé au cours d'une itération de la boucle while(1) alors le tri est terminé et on peut quitter (variable fin). J'ai aussi simplifier et corrigé le main() (le ; derrière le for de la boucle de visualisation !). #include // ============ // Tri à bulles // ============ void Trier(int tab[],int size) { int i,j,max,swap,fin; max = size - 1; while (1) { fin = 1; for (i=0,j=1 ; i tab[j]) { // --- Permuter les 2 valeurs i et j swap = tab[i]; tab[i] = tab[j]; tab[j] = swap; fin = 0; } } if (fin == 1) return; // tri terminé --max; // la dernière valeur est à sa place } } // =================== // Fonction principale // =================== int main(void) { int tab[50]; int size; int i; // --- Saisir la taille du tableau printf("Choisir le nombre de valeur du tableau : "); scanf("%d",&size); if (size > 50) size = 50; // --- Saisir les valeurs du tableau for(i=0 ; i

Programme Tri à Bulle

6 réponses

Votre réponse

Discussions similaires