Correct de mon code tri par insertion

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

Re

J'ai oublié de vous dire le programme ce bloc, au moment du tri.

A+

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 ??

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ôt

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

salut

je fais un tri par insertion.

C'est un tri, tiré d'un algorithme.

Le tri par insertion est utilisé pour les tris de peu d'éléments

a+.

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 de1 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