problème tri par sélection

Version imprimable

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:

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:)

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

Code:

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

19/05/2008, 11h40
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:

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é...