Questions à propos des algorithmes de tri.

Bonjour,

quel algorithme est le plus approprié pour trier un tableau d'au plus 1000 éléments?

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

Stocker Norris | 3631 W. 8th Ln. #264 | TRUCKEE | CA | 96161
Saylor Alisya | 1854 W. Green Ln. #89 | LITTLE SUAMICO | WI | 54141
Moore Lucy | 1471 E. Forest Rd. #139 | TALMAGE | KS | 67482
Ryals Larson | 8385 E. Hillcrest St. | LEWISTON | MN | 55952
Sherill Hardy | 7313 N. Franklin Blvd. | TAHLEQUAH | OK | 74464
Justin Ray | 9251 N. Cherry Way #221 | MAMARONECK | NY | 10543
Justin Ray | 4357 N. Broadway Way | LAKELAND | LA | 70752
Earhart Alanis | 7515 N. Washington Way #72 | LOUISE | TX | 77455
Draudy Joleen | 201 NE 23rd St. | HOUSTON | TX | 77061
Bishop Holden | PO Box 409 | CARONA | KS | 66773

Merci pour vos réponses.

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ï

Bonsoir,



Le tri bulle ou par fusion

tu peux les trier au moment de la saisie aussi

Citation:

---

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?

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.

Citation:

---

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ï

Citation:

---

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

Il y a toutes les explications utiles dans les cours d'algorithmie sur un super site dont j'ai oublié le nom.. heu... ah oui, www.developpez.com ;)

http://rmdiscala.developpez.com/cour...hap4.6.htm#2.2

Pourquoi faire de l'algo quand on peut sortir

Code:

---

$ sort --key=1,2 -t \| monfichier

---

sous Linux ou cygwin... :dehors: