Trier vector

narjessn -  
narjessn Messages postés 14 Statut Membre -
salut,s'il vous plait qui peut m'aider à trier les elements d'un Vector(langage java)
merci d'avance

1 réponse

BadGuitarist Messages postés 373 Statut Membre 27
 
Bonjour narjessn,

Si tu as un Vector de int :
Vector listeATrier;
Vector listeTriee;

le code devrait ressembler à ceci (je n'ai pas tester ... je ne pense pas que ce soit 100% correct mais cela devrait te permettre d'avancer) :


  public void triCroissant()
  {
    // parcours de la liste d'entiers non triée
    int idxBoucle1 = 0;
    Enumeration enumListeATrier = listeATrier.elements();
    while(enumListeATrier.hasMoreElements())
    {
      int entierLu = (int) enumListeATrier.nextElement();

      // cas 1 : 1ier entier lu
      if(idxBoucle1==0)
          listeTriee.add(entierLu);
      // autres cas
      else
      {
         // parcours de la liste triée pour repérer où insérer l'entier lu
         Enumeration enumListeTriee = listeTriee.elements();
         int idxBoucle2=0;
         while(enumListeTriee.hasMoreElements())
         {
            int entierTrie = (int) enumListeTriee.nextElement();
            if(entierTrie >= entierLu)
              listeTriee.insertElementAt(entierLu, idxBoucle2);
            idxBoucle2++;
         }
      }
      idxBoucle1++;
    }
  }


Bon courage pour le debugage ,-)
0
narjessn Messages postés 14 Statut Membre
 
merci bien pour votre aide.
0