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

  1. 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
    1. narjessn Messages postés 14 Statut Membre
       
      merci bien pour votre aide.
      0