Discussion :

[Onimaru]

Salut à tous, j'ai une petite question :

Code Delphi :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
procedure Trier(var T : array of integer);
var I, J, Temp : integer;
begin
 for I := High(T) downto 1 do
  for J := 0 to I do
   if T[J] > T[I] then
    begin
     Temp := T[J];
     T[J] := T[I];
     T[I] := Temp
    end
end;

De quel algorithme de tri s'agit t il ???

[prgasp77]

Si I allait de 1 à High(T) alors ce serait un tri par insertion.
Cdlt,

[pseudocode]

De quel algorithme de tri s'agit t il ???

[ame="http://www.youtube.com/watch?v=gWkvvsJHbwY"]la réponse en image[/ame]

[prgasp77]

Au temps pour moi, c'est bien celui-ci.

[ame="http://www.youtube.com/watch?v=k4RRi_ntQc8"]« I think the bubble sort would be the wrong way to go. »[/ame]

[Onimaru]

C'est quoi ce tri alors ???
Il a les caractéristiques du tri par sélection et insertion et bulles.
La première fois que j'ai essayé de trier un tableau j'ai pensé à ça mais je ne sais pas encore de quel tri il s agit ???

[Invité]

Bonjour,

Comme l'a dit pseudocode, il s'agit du tri à bulles.

[Onimaru]

mais le tri à bulle procède en prenant chaque deux éléments successifs d'après ce que je sais ???