IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Fortran Discussion :

programme de tri


Sujet :

Fortran

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre actif
    Inscrit en
    Décembre 2009
    Messages
    14
    Détails du profil
    Informations forums :
    Inscription : Décembre 2009
    Messages : 14
    Par défaut programme de tri
    bonjour,
    dans un programme fortran, je veux classer mes resultats dans un ordre déscendant, je vous prie de me guider pour le faire et merci.

  2. #2
    Modérateur

    Profil pro
    Inscrit en
    Août 2006
    Messages
    974
    Détails du profil
    Informations personnelles :
    Localisation : Canada

    Informations forums :
    Inscription : Août 2006
    Messages : 974
    Par défaut
    La solution dépend de la longueur de la liste. Si elle est courte et que l'efficacité n'est pas importante, j'utilise presque toujours une approche naïve :
    • Je déclare un vecteur logique (disons Disponible) de la longueur du tableau
    • J'ai aussi besoin du maximum des éléments disponibles
    • et de sa position

    Ça donne quelque chose comme :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
     
    integer PosMax
    integer ValMax
    logical Dispo(n)
    ...
    Dispo = .true.
    do k = 1, n
      ValMax = -1000
      do j = 1, n
        if (Dispo(j) .and. Val(j) > ValMax) then
          ValMax = Val(j)
          PosMax = j
        endif
      enddo
      Dispo(PosMax) = .false.
      write(*,*) PosMax, ValMax, ...
    enddo
    Si la liste est plus longue et que l'efficacité devient importante, j'utilise alors une routine de tri publique. Tu peux voir les sites de Alan Miller ou Michel Olagnon assez facile à trouver par Google : Fortran + Allan + Miller...

  3. #3
    Membre actif
    Inscrit en
    Décembre 2009
    Messages
    14
    Détails du profil
    Informations forums :
    Inscription : Décembre 2009
    Messages : 14
    Par défaut
    je vous remercie sylvain pour votre aide.

Discussions similaires

  1. Programme de tri avec fonctions
    Par adri010 dans le forum Débuter
    Réponses: 1
    Dernier message: 02/05/2010, 18h30
  2. Programmation du tri par tas
    Par henry.delapub dans le forum C++
    Réponses: 6
    Dernier message: 26/03/2010, 16h11
  3. Programme de tri par tas
    Par charafzizou dans le forum C++
    Réponses: 2
    Dernier message: 05/01/2010, 10h37
  4. programme menu tri
    Par far0uk dans le forum Débuter
    Réponses: 1
    Dernier message: 29/11/2009, 16h58
  5. Programme de tri de chaine de caractères
    Par vetchang dans le forum Langage
    Réponses: 1
    Dernier message: 27/05/2008, 17h26

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo