hg S’enregistrer Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet

Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Index du Forum

hg Revision tunisie scolaire Bac Tunisie Algorithmique et programmation TIC réseaux php javascript sql access activités programmation c
hg
FAQ FAQ Rechercher Rechercher Membres Membres Groupes Groupes Profil Profil Se connecter pour vérifier ses messages privés Messages Privés Connexion Connexion


 Forum de l'excellence et l'excellence en innovation 
Pour participer à notre Forum révision tunisie , vous devez
 inscrire sur notre forum a partir d'ici
   NB :
Les membres ''zéro messages'' seront supprimés automatiquement après un nombre de jours donné !!!!
             
   
 
  
 
forum d'aide informatique : internet, réseau, programmation informatique ...
principe tri selection
 
 
Poster un nouveau sujet   Répondre au sujet    Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Index du Forum -> Algorithmique & programmation -> Algorithmes de tri -> Tri par sélection
hg Sujet précédent :: Sujet suivant   hd
Auteur Message
kazwardi


Hors ligne

Inscrit le: 14 Fév 2010
Messages: 13
Point(s): 14
Moyenne de points: 0

Posté le: Mar 25 Mai - 10:46 (2010)    Sujet du message: principe tri selection Répondre en citant

Bonjour, j'ai un problème avec le tri par sélection!! je ne comprends pas le principe (pourtant on m'a dit que c'est simple..). J'ai essayée de faire un petit essai mais ça ne marche. 
 Pouce cela, j'ai besoin de quelqu'un qui peut me donner une solution avec deux boucles pour imbriquées, m'expliquer le principe, et ma faute!! (je suis un peu exigeante!!!) Cool


merci d'avance!!!
et puis voila mon travail (un peu nul!!)
procedure tri_selec(var t:tab; n:integer);
var
i,min,j,aux:integer;
begin
For i:=1 to n-1 do
    begin
    min:=t[1];
    For j:=2 to n do
        begin
        if min > t[j] then
           begin
           aux:=min;
           min:=t[j];
           t[j]:=aux;
           end;
        end;
    end;
end;


 
Revenir en haut
Publicité






Posté le: Mar 25 Mai - 10:46 (2010)    Sujet du message: Publicité

PublicitéSupprimer les publicités ?
 
Revenir en haut
KARIMOS
Administrateur

Hors ligne

Inscrit le: 02 Nov 2008
Messages: 1 715
Masculin
Point(s): 5 484
Moyenne de points: 0

Posté le: Mar 25 Mai - 11:05 (2010)    Sujet du message: principe tri selection Répondre en citant

Le principe du tri par sélection/échange (ou tri par extraction) est d'aller chercher le plus petit élément du vecteur pour le mettre en premier, puis de repartir du second élément et d'aller chercher le plus petit élément du vecteur pour le mettre en second, etc...

Code:


procédure tri_selection(tableau t, entier n)
      pour i de 1 à n - 1 faire
          min <- i
          pour j de i + 1 à n
              si t[j] < t[min], alors min <- j
          si min ≠ i, alors échanger t[i] et t[min]




 
Revenir en haut
kazwardi


Hors ligne

Inscrit le: 14 Fév 2010
Messages: 13
Point(s): 14
Moyenne de points: 0

Posté le: Mar 25 Mai - 11:59 (2010)    Sujet du message: principe tri selection Répondre en citant

 merci beaucoup!! offf enfin, sauvée!! Okay voila je viens de la corriger et ça marche!!
 
 procedure tri_selec(var t:tab; n:integer);
var i, j, min, temp : integer;
 begin
    for i := 1 to n - 1 do begin
       min := i;
 
       for j := i + 1 to n do
          if (t[j] < t[min]) then min:=j;
 
       if (i <> min) then begin
          temp := t[i];
          t[i] := t[min];
          t[min] := temp;
       end;
    end;
 end;


 
Revenir en haut
Contenu Sponsorisé






Posté le: Aujourd’hui à 01:21 (2017)    Sujet du message: principe tri selection

 
Revenir en haut
Montrer les messages depuis:   
bg bd
Poster un nouveau sujet   Répondre au sujet    Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Index du Forum -> Algorithmique & programmation -> Algorithmes de tri -> Tri par sélection Toutes les heures sont au format GMT + 1 Heure
 
Page 1 sur 1

 
Sauter vers:  
Index | créer forum gratuit | Forum gratuit d’entraide | Annuaire des forums gratuits | Signaler une violation | Conditions générales d'utilisation