Questions à propos des algorithmes de tri.

**jbaudens** · 17/10/2007, 23h16

**Jedai** · 18/10/2007, 21h37

N'importe quel algorithme de tri, 1000 éléments c'est rien du tout, ne perds pas ton temps à choisir ton algorithme pour un truc aussi minuscule (sauf si tu dois faire ça des millions de fois à chaque utilisation).

--
Jedaï

**acacia** · 18/10/2007, 21h57

Bonsoir,

Le tri bulle ou par fusion

tu peux les trier au moment de la saisie aussi

Envoyé par jbaudens

En fait je dois trier par nom puis par adresse un fichier de 1000 éléments de ce type.

que veux-tu dire par trier par nom (ou adresse)? trier les noms par ordre alphabétique?

**Jean-Marc.Bourguet** · 18/10/2007, 22h15

La fonction de tri du langage que tu utilises. En fait, il y aurait 100 X plus d'éléments que ce serait vraissemblablement toujours la même réponse.

**Jedai** · 18/10/2007, 22h40

Envoyé par acacia

Le tri bulle ou par fusion

C'est une blague ? Le tri bulle est le plus mauvais tri du monde (sauf sur les tout petits set de données), mieux vaux le tri par sélection ou par insertion dans le genre bon sur les petits tableaux. Le tri fusion est plutôt efficace (l'un des meilleurs théoriquement) mais rarement utilisé sur les tableaux, pour lesquels le tri rapide est souvent préférable (avec un peu de randomisation sur le choix du pivot).

--
Jedaï

**acacia** · 18/10/2007, 23h07

Envoyé par Jedai

C'est une blague ? Le tri bulle est le plus mauvais tri du monde (sauf sur les tout petits set de données), mieux vaux le tri par sélection ou par insertion dans le genre bon sur les petits tableaux. Le tri fusion est plutôt efficace (l'un des meilleurs théoriquement) mais rarement utilisé sur les tableaux, pour lesquels le tri rapide est souvent préférable (avec un peu de randomisation sur le choix du pivot).

--
Jedaï

j'avoue que c'était une réponse un peu rapide, j'ai donné une méthode de tri "classique" qui est le tri par bulle.

ou encore le quicksort