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
-
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
A voir également:

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