Discussion :

[ahossanmarc]

Salut à tous , Salut à vous
Quelqu'un peut-il m'aider en quoi consiste le tri par sélection en pascal
et y-a-t-il d'autres méthodes plus performantes ???

Voici ce que j'ai trouver en PASCAL , mais je ne comprends pas très bien

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
19
20
21
22
23
24
25
26
27
28
program tri;
var i, j , n : integer;
    temp: real;
    tab: array[1..100] of real;
 begin
  readln(n);
  for i:=1 to n do
   begin
    readln(tab[i]);
   end;
  for i:=1 to n-1 do
   begin
    for  j:=i+1 to n do
      begin
       if tab[i]>tab[j] then
       begin
       temp:=tab[i];
       tab[i]:=tab[j];
       tab[j]:=temp;
       end;
      end;
   end;
  for i:=1 to n do
   begin
    writeln(tab[i]);
   end;
  readln;
 end.

MERCI D'AVANCE

[gvasseur58]

Salut à tous , Salut à vous
Quelqu'un peut-il m'aider en quoi consiste le tri par sélection en pascal
et y-a-t-il d'autres méthodes plus performantes ???

Ce tri est lent : le meilleur est le "quicksort". A la page tri de la rubrique algorithmique, on trouve des références théoriques afin de comprendre ces tris.

[anapurna]

salut

le meilleur ne veux rien dire
il existe des trie qui selon certaine condition sont bien meilleur que le Quicksort
exemple le trie par dénombrement

[droggo]

Bonjour,

Salut à tous , Salut à vous
Quelqu'un peut-il m'aider en quoi consiste le tri par sélection en pascal
et y-a-t-il d'autres méthodes plus performantes ???

Voici ce que j'ai trouver en PASCAL , mais je ne comprends pas très bien

Tu pars dans une mauvaise direction : la bonne méthode est d'étudier l'algorithme à utiliser (l'algorithme, pas son implémentation dans un langage précis), et une fois qu'on a compris, il ne reste qu'à écrire le code pour le langage choisi.

[gvasseur58]

salut

le meilleur ne veux rien dire

Le tri par dénombrement souffre de particularités rédhibitoires la plupart du temps. J'en reste donc au "meilleur" dans le groupe des tris les plus souvent utilisés et à portée générale.
Le vrai problème est le renvoi à une aide théorique, d'où les liens vers l'algorithmique.