begin process at 2012 02 14 19:55:00
  Trouver un code source :
 
dans
 
Accueil > Forum > 

Archive Java

 > 

Archives

 > 

Divers

 > 

Correct de mon code tri par insertion


Derniers messages déposésPoser une question dans le forum ou lancer une discussion

Correct de mon code tri par insertion

mercredi 10 mai 2006 à 19:00:24 | Correct de mon code tri par insertion

developvbdebut

Membre Club

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

mercredi 10 mai 2006 à 19:54:43 | Re : Correct de mon code tri par insertion

developvbdebut

Membre Club

Re

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

A+

jeudi 11 mai 2006 à 13:32:29 | Re : Correct de mon code tri par insertion

super_toinou

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 ??
jeudi 11 mai 2006 à 13:46:24 | Re : Correct de mon code tri par insertion

developvbdebut

Membre Club

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

jeudi 11 mai 2006 à 18:01:30 | Re : Correct de mon code tri par insertion

scaryman

Salut
Je ne comprends vraiment pas ce que tu veux faire donc pourrais-tu nous dire ce que tu comptes faire.
jeudi 11 mai 2006 à 18:28:11 | Re : Correct de mon code tri par insertion

developvbdebut

Membre Club
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+.
jeudi 20 novembre 2008 à 01:59:32 | Re : Correct de mon code tri par insertion

mohboa

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

mercredi 18 mai 2011 à 18:34:17 | Re : Correct de mon code tri par insertion

koko0123

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


Cette discussion est classée dans : code, tri, insertion, tab, mem


Répondre à ce message

Sujets en rapport avec ce message

Création composant COM en VJ++ [ par Devpeur ] Salut,J'ai créé un composant com qui hérite du control EDIT.Lorsque j'appuie sur la touche TAB du clavier, le curseur ne veut pas sortir du composant tri selection,tri insertion d un monceau [ par jessy999 ] bjr tt le monde je veux faire des tri de monceau par insertion ,selection Insertion d'image dans un JButton [ par Xavixxxx ] Salut !!Je vous envoie ce mail car je me retrouve confronté à un problème.En effet lorsque j'essaye d'insérer une image (créée manuellement )dans un J Problème avec la requete d'Insertion [ par omarF ] où sont les réponses et où est tu Dark ??? Aider moi jarrive pas a faire executer la requete d'Insertion . Pour mon cas jai un table qui sappelle Po convertir la date lors de l'insertion [ par josef1705 ] salut , j'ai un probleme lors de l'insertion d'un ligne et ce probleme est: le format de la date est inconvenable a la base des donnes utilise (Mysql) affichage de données dans une JTable selon le choix fait dans une JCombobox [ par langagec08 ] Bonjour , voila mon problème j'ai une JCombobox contenant les différents nom de manager, je veux que lorsque l'utilisateur fait un choix j'affiche tou tri par permutation en java (c urgent) [ par mettaleuxademaroc ] un problem de tri svp public class Tri{      int[]tab=new int[10];      int t,j;   void saisie(){    for(int i=0;i      System.out.println("Entrez le code d'insertion en utilisant jsp [ par islamsaadally ] slt ,je travaille avec jsp simple sans servlet , j'ai trouvé une confusion entre chaine de caractére et un nombre lors de l'insertion,le probleme est Mise en majuscule des premieres lettres d'un JTextField [ par coolanso ] Bonjour à tous, j'ai un JTextField qui doit contenir le prénom de l'utilisateur, il se trouve qu'un utilisateur peut avoir plusieurs prénoms, je voud Probleme dans le tri d'un tableau [ par khaled001 ] Bonjour voici mon code: [code=java]package leBonCompte; public class leBonCompte { /** * @param args */ public static void main(String[] arg


Nos sponsors


Sondage...

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

Photothèque

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,452 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales