Correct de mon code tri par insertion

Question

Bonsoir tout le monde J'ai l'impression que je m'en sort mal avec les tris. J'aurai besoin d'aide pour corriger le code ci dessous. Le tri par insertion. for(i=0;i<10;i++) { for(j=2;j<10;j++) { int mem = tab[j]; i=j-1; while(i>0 && tab[i]>mem) { i=i-1; tab[i+1]=mem; } } } Pourriez vous m'aider svp. Merci Cordialement A bientôt

developvbdebut · Answer

Re

J'ai oubli&#233; de vous dire le programme ce bloc, au moment du tri.

A+

super_toinou · Answer

j comprend pas ce que tu veux faire en fait il est un peu chelou ton code !! tu change l index i en le décrémentant ce qui fé que tu risque surement de boucler infiniment !!!
c est quoi que tu veux faire exactement ??

developvbdebut · Answer

Bonjour tout le monde

Je veux faire le tri par insertion.

Mon probleme est que j'ai du mal avec ce genre d'algo.

J'ai modiffier le code.

longueur=tab.length;


 
 for(j=1;j<longueur;j++)


  {


  mem = tab[j];
  
  i=j-1;


  do{


  tab[i+1]=tab[i];
  
  i--;


  }while(mem<tab[i]);


  tab[i]=mem; 

}

Voici l'erreur qu'il me donne

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: -1
        at Triinssertion.main(Triinssertion.java:78)

while(mem<tab[i]);

Pourriez vous me dire ce qui va pas.

Merci

Cordialement

A bient&#244;t

scaryman · Answer

Salut
Je ne comprends vraiment pas ce que tu veux faire donc pourrais-tu nous dire ce que tu comptes faire.

developvbdebut · Answer

salut

je fais un tri par insertion.

C'est un tri, tir&#233; d'un algorithme.

Le tri par insertion est utilis&#233; pour les tris de peu d'&#233;l&#233;ments

a+.

mohboa · Answer

j'ai l'algo de trie par insertion vous pouvez convertir en c ou c++ c'est facile voila mon programe : procedure triInsertion( t: tab en entrée sortie )Algorithme debut variable i, j, mem: entier pour i de 1 j N-1 faire /* sélection de l’élément à insérer*/ mem <- t[ i ] j <- i tant que j>0 et t[j-1]>mem repeter /* décalage des éléments plus grands */ t[ j ] <- t[ j-1 ] j <- j - 1 fin tant que t[ j ] <- mem /* insertion */ fin pour; fin ; merci

cs_koko0123 · Answer

bonjour tout le monde , 
mais je veux ce code source en jave pas en c au autres ... SVP 
je vous attends ??

Correct de mon code tri par insertion

7 réponses

Votre réponse

Discussions similaires