Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
777 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  Tri par insertion

 



 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Tri par insertion

n°1961290
sensunique
Posté le 28-01-2010 à 16:26:40  profilanswer
 

Salut,
Quelqu'un pourait m'expliquer pourquoi on décrément Cpt dans l'algorithme suivant :
 
public static void triParInsertion(int [] tab, int tailleLogique){
    int cpt;
    int element;
 
    for(int i = 1; i < tailleLogique ; i++)
    {    
        element = tab[i];
        cpt = i-1;
        while(cpt>=0 && tab[cpt]>element){
           tab[cpt+1] = tab[cpt];
          cpt--;        }
        tab[cpt+1] = element;
    }
}
 
 
D'après ce que j ai compris Elle ne sert à rien cette décrémentation, à moins que je ne me trompe, par contre la dernière affectation sera : tab[cpt] = element au lieu de :  tab[cpt+1] = element;
 
 
Merci

mood
Publicité
Posté le 28-01-2010 à 16:26:40  profilanswer
 

n°1961301
pataluc
Posté le 28-01-2010 à 16:50:45  profilanswer
 

si tu décrémente pas ton while va pas servir à grand chose...

n°1961513
sensunique
Posté le 29-01-2010 à 11:33:01  profilanswer
 

T'as raison j' ai compris !
Merci bcp


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  Tri par insertion

 

Sujets relatifs
Tri vecteur de point 3D par abscisseProblème insertion dans une base d'un champ texte
probléme d'insertion de caractères accentués dans un xml via phpprobléme d'insertion de caractères accentués dans un xml via php
[Résolu] Tri d'une matriceTri par insertion
Tri par insertion ...[C] Tri par insertion simple & pointeurs
Tri par insertion -> Adaptation pour chaine de car[C] Tri par insertion
Plus de sujets relatifs à : Tri par insertion


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR