Discussion: Tri par sélection

  1. #1
    Futur Membre du Club
    Homme Profil pro
    etudiant
    Inscrit en
    avril 2015
    Messages
    7
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 22
    Localisation : Côte d'Ivoire

    Informations professionnelles :
    Activité : etudiant

    Informations forums :
    Inscription : avril 2015
    Messages : 7
    Points : 7
    Points
    7

    Par défaut Tri par sélection

    Salut à tous , Salut à vous
    Quelqu'un peut-il m'aider en quoi consiste le tri par sélection en pascal
    et y-a-t-il d'autres méthodes plus performantes ???

    Voici ce que j'ai trouver en PASCAL , mais je ne comprends pas très bien

    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
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    program tri;
    var i, j , n : integer;
        temp: real;
        tab: array[1..100] of real;
     begin
      readln(n);
      for i:=1 to n do
       begin
        readln(tab[i]);
       end;
      for i:=1 to n-1 do
       begin
        for  j:=i+1 to n do
          begin
           if tab[i]>tab[j] then
           begin
           temp:=tab[i];
           tab[i]:=tab[j];
           tab[j]:=temp;
           end;
          end;
       end;
      for i:=1 to n do
       begin
        writeln(tab[i]);
       end;
      readln;
     end.
    MERCI D'AVANCE

  2. #2
    Responsable Delphi

    Avatar de gvasseur58
    Homme Profil pro
    Cultivateur de code (bio)
    Inscrit en
    février 2013
    Messages
    1 101
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Isère (Rhône Alpes)

    Informations professionnelles :
    Activité : Cultivateur de code (bio)
    Secteur : Enseignement

    Informations forums :
    Inscription : février 2013
    Messages : 1 101
    Points : 13 726
    Points
    13 726
    Billets dans le blog
    34

    Par défaut

    Citation Envoyé par ahossanmarc Voir le message
    Salut à tous , Salut à vous
    Quelqu'un peut-il m'aider en quoi consiste le tri par sélection en pascal
    et y-a-t-il d'autres méthodes plus performantes ???
    Ce tri est lent : le meilleur est le "quicksort". A la page tri de la rubrique algorithmique, on trouve des références théoriques afin de comprendre ces tris.
    Accès à mon site et à mon blog. Actualités, cours et ressources Delphi, Lazarus et Pascal.
    Pensez à la balise - Quelqu'un vous a aidé ou vous appréciez une intervention ? Pensez au

  3. #3
    Membre expert
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    mai 2002
    Messages
    2 449
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : mai 2002
    Messages : 2 449
    Points : 3 850
    Points
    3 850

    Par défaut

    salut

    le meilleur ne veux rien dire
    il existe des trie qui selon certaine condition sont bien meilleur que le Quicksort
    exemple le trie par dénombrement
    Nous souhaitons la vérité et nous trouvons qu'incertitude. [...]
    Nous sommes incapables de ne pas souhaiter la vérité et le bonheur, et sommes incapables ni de certitude ni de bonheur.
    Blaise Pascal
    PS : n'oubliez pas le tag

  4. #4
    Expert confirmé

    Inscrit en
    août 2006
    Messages
    3 733
    Détails du profil
    Informations forums :
    Inscription : août 2006
    Messages : 3 733
    Points : 5 128
    Points
    5 128

    Par défaut

    Bonjour,
    Citation Envoyé par ahossanmarc Voir le message
    Salut à tous , Salut à vous
    Quelqu'un peut-il m'aider en quoi consiste le tri par sélection en pascal
    et y-a-t-il d'autres méthodes plus performantes ???

    Voici ce que j'ai trouver en PASCAL , mais je ne comprends pas très bien
    Tu pars dans une mauvaise direction : la bonne méthode est d'étudier l'algorithme à utiliser (l'algorithme, pas son implémentation dans un langage précis), et une fois qu'on a compris, il ne reste qu'à écrire le code pour le langage choisi.
    Il court en ce moment une espèce de grippe, mais elle ne court pas très vite, car on peut l'attraper sans courir.

  5. #5
    Responsable Delphi

    Avatar de gvasseur58
    Homme Profil pro
    Cultivateur de code (bio)
    Inscrit en
    février 2013
    Messages
    1 101
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Isère (Rhône Alpes)

    Informations professionnelles :
    Activité : Cultivateur de code (bio)
    Secteur : Enseignement

    Informations forums :
    Inscription : février 2013
    Messages : 1 101
    Points : 13 726
    Points
    13 726
    Billets dans le blog
    34

    Par défaut

    Citation Envoyé par anapurna Voir le message
    salut

    le meilleur ne veux rien dire
    Le tri par dénombrement souffre de particularités rédhibitoires la plupart du temps. J'en reste donc au "meilleur" dans le groupe des tris les plus souvent utilisés et à portée générale.
    Le vrai problème est le renvoi à une aide théorique, d'où les liens vers l'algorithmique.
    Accès à mon site et à mon blog. Actualités, cours et ressources Delphi, Lazarus et Pascal.
    Pensez à la balise - Quelqu'un vous a aidé ou vous appréciez une intervention ? Pensez au

Discussions similaires

  1. Tri par selection
    Par mouned dans le forum Débuter
    Réponses: 4
    Dernier message: 30/11/2009, 14h43
  2. Tri par selection d'un tableau de 100 entiers
    Par Vryon dans le forum Ada
    Réponses: 5
    Dernier message: 18/10/2009, 18h00
  3. tri par selection recursif
    Par valanscu77 dans le forum Général Algorithmique
    Réponses: 8
    Dernier message: 06/11/2007, 17h58
  4. tri par selection
    Par houdabouayed dans le forum Général Algorithmique
    Réponses: 2
    Dernier message: 27/01/2007, 14h01

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