Discussion :

[scary]

Bonjour,

Alors voila j'ai essayer de faire un tri par sélection et je ne comprend pas pourquoi il ne marche pas, pourtant quand je le déroule à la main sa marche:

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
16
17
18
tri_selection := proc(T::array(integer))::array(integer);
> local max, i, tmp::integer;
> while taille(T) <> 1 do
>      max := 1;
>      for i from 2 to taille(T) do
>          if T[i] > T[max] then
>             max := i;
>          end if;
>      end do;
>      if max <> taille(T) then
>         tmp := T[taille(T)];
>         T[taille(T)] := T[max];
>         T[max] := tmp;
>      end if;
>      taille(T) := taille(T)-1;
> end do;
> return eval(T);
> end proc;

Merci bien

[snake264]

Voici un algorithme que je te conseil plutôt pour ce genre de tri:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
début
  pour i de 0 à taille(T)-2 faire
       min := i;
       pour k de i+1 à taille(T) faire
            si T[k] < T[min] alors
               min := k;
            fin si
       fin pour
       tmp := T[i];
       T[i] := T[min];
       T[min] := tmp;
  fin pour
renvoyer T;
fin

[ToTo13]

Bonjour,

c'est plutôt bizarre de faire varier la taille d'un tableau alors que l'on travaille avec tous ses éléments :

Code :

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

taille(T) := taille(T)-1;

Je ne sais pas comment tu as codé tout ça, mais faire diminuer la taille du tableau ne te fait il pas perdre des éléments lors de l'affichage ?

Sinon, utilise plutôt l'algo qui vient de t'être donné...