mtcs
Administrateur
Inscrit le : 21 Nov 2006
Messages : 1556
|  Sujet: Tri par sélection  Ven 9 Fév - 14: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;
|
|
|
Chaker
Administrateur
Age : 18
Inscrit le : 17 Jan 2007
Messages : 744
| |
mtcs
Administrateur
Inscrit le : 21 Nov 2006
Messages : 1556
| | Sujet: Re: Tri par sélection Sam 10 Fév - 12:33 | |
| | de rien chaker |
|
djodjo
Nouveau
Inscrit le : 23 Jan 2008
Messages : 6
| | Sujet: Re: Tri par sélection Mar 8 Avr - 11:22 | |
| svp si vous avez le programme de tri rapide
et merci |
|
