Discussion :

[max_lupin]

je cherche un tri par selection recursif sur le net car j'en ai fait un mais normalement il devrait pas marché alors comme par sasard il marche !!!

voilà donc si vous pouviez m'apporter votre solution ce serait plutot sympa ..... pour moi (lol)

merci énormément à ceux qui me répondront

[M.Dlb]

Hé bien, je crois que tu devrais corriger ton algorithme au lieu d'en chercher un sur le net, ca te sera nettement plus profitable d'un point de vue pédagogique !
Poste ton code ici (si il n'est pas trop long), et nous nous ferons un plaisir de t'aider à le corriger !

a+

[Eric Sigoillot]

Si je situe bien, tu veux qu'on te corrige un algorithme qui fonctionne...

Bon, ben c'est pas grave il existe de très bon spécialistes (hospitaliers) !

Sinon, il doit bien exister des algo de tri par sélection sur le Net en cherchant bien, non ?

Mon moteur de recherche "spécialiste ès disque dur" m'en a donné un non récursif :

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
 
 
procedure SelectionSort(var A: array of Integer);
var
  I, J, T: Integer;
begin
  for I := Low(A) to High(A) - 1 do
    for J := High(A) downto I + 1 do
      if A[I] > A[J] then
        begin
          T := A[I];
          A[I] := A[J];
          A[J] := T;
        end;
end;

Doit bien y avoir moyen de faire ça en récursif.

Et puis alors... Quelle recherche devrait-on dire. Première page de Google... http://max.cs.kzoo.edu/AP/Java/cs210...veSelSort.html.

Aïe aïe aïe...

A+