Correct de mon code tri par insertion

Signaler
Messages postés
476
Date d'inscription
samedi 14 août 2004
Statut
Membre
Dernière intervention
2 juin 2012
-
cs_koko0123
Messages postés
1
Date d'inscription
dimanche 7 mars 2010
Statut
Membre
Dernière intervention
18 mai 2011
-
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

7 réponses

Messages postés
476
Date d'inscription
samedi 14 août 2004
Statut
Membre
Dernière intervention
2 juin 2012
1
Re

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

A+
Messages postés
764
Date d'inscription
mardi 25 mai 2004
Statut
Membre
Dernière intervention
8 mars 2011
6
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 ??
Messages postés
476
Date d'inscription
samedi 14 août 2004
Statut
Membre
Dernière intervention
2 juin 2012
1
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
Messages postés
492
Date d'inscription
vendredi 30 janvier 2004
Statut
Membre
Dernière intervention
16 mai 2007
9
Salut
Je ne comprends vraiment pas ce que tu veux faire donc pourrais-tu nous dire ce que tu comptes faire.
Messages postés
476
Date d'inscription
samedi 14 août 2004
Statut
Membre
Dernière intervention
2 juin 2012
1
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+.
Messages postés
9
Date d'inscription
dimanche 2 mars 2008
Statut
Membre
Dernière intervention
25 novembre 2008

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
Messages postés
1
Date d'inscription
dimanche 7 mars 2010
Statut
Membre
Dernière intervention
18 mai 2011

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