Forum programmation
 
AccueilPortailFAQRechercherS'enregistrerMembresGroupesConnexion

Partagez | 
 

 Tri par sélection

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
mtcs
Administrateur
Administrateur
avatar

Nombre de messages : 1605
Date d'inscription : 21/11/2006

MessageSujet: Tri par sélection   Ven 9 Fév - 15:49

Le tri par sélection (tri par extraction) est un des algorithmes de tri les plus triviaux. Il consiste en la recherche soit du plus grand élément (ou le plus petit) que l'on va replacer à sa position finale c'est-à-dire en dernière position (ou en première), puis on recherche le second plus grand élément (ou le second plus petit) que l'on va replacer également à sa position finale c'est-à-dire en avant-dernière position (ou en seconde), etc., jusqu'à ce que le tableau soit entièrement trié.
Le tri par sélection est intéressant lorsque les éléments sont aisément comparables mais coûteux à déplacer dans la structure. Ainsi, le nombre de comparaisons sera toujours supérieur ou égal à ce qui est nécessaire pour effectuer un tri par insertion ou un tri à bulles. Par contre, s'il n'est pas possible de faire des insertions dans la structure en temps constant (O(1)), le nombre d'échanges sera en moyenne très inférieur.


Citation :

Le tri par sélection en Pascal (en ordre croissant)
procedure TriSelection(n : integer ; var t : tab);
var i, j, min, tmp : 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

tmp := t[i];
t[i] := t[min];
t[min] := tmp;
end;
end;
end;
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chaker
Administrateur
Administrateur
avatar

Nombre de messages : 731
Age : 28
Date d'inscription : 17/01/2007

MessageSujet: Re: Tri par sélection   Ven 9 Fév - 21:50

merci Mohamed Very Happy
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
mtcs
Administrateur
Administrateur
avatar

Nombre de messages : 1605
Date d'inscription : 21/11/2006

MessageSujet: Re: Tri par sélection   Sam 10 Fév - 13:33

de rien chaker
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
djodjo
Nouveau
Nouveau


Nombre de messages : 6
Date d'inscription : 24/01/2008

MessageSujet: Re: Tri par sélection   Mar 8 Avr - 12:22

svp si vous avez le programme de tri rapide
et merci
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Contenu sponsorisé




MessageSujet: Re: Tri par sélection   

Revenir en haut Aller en bas
 
Tri par sélection
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum programmation :: Programmation :: Delphi & Pascal :: Pascal :: Cours-
Sauter vers: