High-Tech
Santé-Médecine
Droit-Finances
CodeS-SourceS
Inscription
Plan
Connexion
Rechercher un code, un tuto, une réponse
Accueil
Forum
Tutoriels
Codes Sources
Snippets
Top membres
Tous les langages
Delphi / Pascal
Java
Python
SQL
RegEx
Flash
ASM
IRC
Graphisme
PDA
ColdFusion
Foxpro
Flex
Visual Basic / VB.NET
Forum
Tutoriels
Codes Sources
Snippets
Top membres
PHP
Forum
Tutoriels
Codes Sources
Snippets
Top membres
C/C++/C++.NET
Forum
Tutoriels
Codes Sources
Snippets
Top membres
Javascript
Forum
Tutoriels
Codes Sources
Snippets
Top membres
C#/.NET
Forum
Tutoriels
Codes Sources
Snippets
Top membres
ASP/ASP.NET
Forum
Tutoriels
Codes Sources
Snippets
Top membres
Accueil
Connexion
Déposer un code
Code
Recherche
Haut
Accueil
Forum Codes-Sources
Java
Correct de mon code tri par insertion
Signaler
developvbdebut
Messages postés
476
Date d'inscription
samedi 14 août 2004
Statut
Membre
Dernière intervention
2 juin 2012
-
10 mai 2006 à 19:00
cs_koko0123
Messages postés
1
Date d'inscription
dimanche 7 mars 2010
Statut
Membre
Dernière intervention
18 mai 2011
-
18 mai 2011 à 18:34
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
Afficher la suite
A voir également:
Tri par insertion java
Tri insertion java
- Meilleures réponses
Code tri
- Meilleures réponses
Tri par insertion php
- Guide
Tri par comptage java
- Guide
Trier un tableau java
✓
-
Forum - Java
Tri_par_insertion
-
Codes sources - C / C++ / C++.NET (Maths & Algorithmes)
C / C++ / C++.NET : Tri par insertion avec sentinelle - CodeS SourceS
- Guide
7
réponses
Réponse 1 / 7
developvbdebut
Messages postés
476
Date d'inscription
samedi 14 août 2004
Statut
Membre
Dernière intervention
2 juin 2012
1
10 mai 2006 à 19:54
Re
J'ai oublié de vous dire le programme ce bloc, au moment du tri.
A+
Réponse 2 / 7
super_toinou
Messages postés
764
Date d'inscription
mardi 25 mai 2004
Statut
Membre
Dernière intervention
8 mars 2011
8
11 mai 2006 à 13:32
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 ??
Réponse 3 / 7
developvbdebut
Messages postés
476
Date d'inscription
samedi 14 août 2004
Statut
Membre
Dernière intervention
2 juin 2012
1
11 mai 2006 à 13:46
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
Réponse 4 / 7
scaryman
Messages postés
492
Date d'inscription
vendredi 30 janvier 2004
Statut
Membre
Dernière intervention
16 mai 2007
11
11 mai 2006 à 18:01
Salut
Je ne comprends vraiment pas ce que tu veux faire donc pourrais-tu nous dire ce que tu comptes faire.
Réponse 5 / 7
developvbdebut
Messages postés
476
Date d'inscription
samedi 14 août 2004
Statut
Membre
Dernière intervention
2 juin 2012
1
11 mai 2006 à 18:28
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+.
Réponse 6 / 7
mohboa
Messages postés
9
Date d'inscription
dimanche 2 mars 2008
Statut
Membre
Dernière intervention
25 novembre 2008
20 nov. 2008 à 01:59
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
Réponse 7 / 7
cs_koko0123
Messages postés
1
Date d'inscription
dimanche 7 mars 2010
Statut
Membre
Dernière intervention
18 mai 2011
18 mai 2011 à 18:34
bonjour tout le monde ,
mais je veux ce code source en jave pas en c au autres ... SVP
je vous attends ??
Votre réponse
Répondre
Posez votre question
A voir également
C / C++ / C++.NET : Tri par insertion avec sentinelle - CodeS SourceS
Tri par insertion
C / C++ / C++.NET : Tri par tas générique. rapide et efficace. - CodeS SourceS
Java : Tri rapide tout type - CodeS SourceS
C# / .NET : Tri générique : tri rapide, tri à bulle, tri par sélection