Comparaison des tris d'un fichier

mimi2316, le samedi 5 mai 2007 à 20:19:40

svp"comment construire des fichiers séquentiels de 5000 enregistrement et comparer les performences des algorithmes des tris en faisant sorte que les enregistrements des fichiers utilisés soient totalement en VRAC ensuite qu'ils soient partiellement ordonnés" . j'attends votre réponse merci d'avence.

Répondre à mimi2316 Signaler ce message aux modérateurs Aller au dernier message

Ce message vous semble utile, votez !
Signaler ce message aux modérateurs

fiddy, le dimanche 6 mai 2007 à 16:38:18

Salut
Cela dépend en quel langage tu veux le faire. Tu peux le faire en java simplement. Tu initialises un tableau de 5000 entiers. Et tu programmes ensuite tes différentes fonctions de tris, ou alors tu utilises celles qui sont déjà faite. Ensuite tu compares en temps les plus rapides. L'algorithme de tri le plus efficace est le quicksort (complexité en n*log(n)) alors que le tri à bulles est en n*n. Mais pour 5000 enregistrements, tu ne verras pas la différence, faudrait que tu mettes un tableau d'un million d'éléments

Bonne chance

Répondre à fiddy

Ce message vous semble utile, votez !
Signaler ce message aux modérateurs

mimi2316, le dimanche 6 mai 2007 à 19:31:15

merci de votre aide j'aprécie bcp .

Répondre à mimi2316

Posez votre question Répondre

Toutes les réponses pour « comparaison des tris d'un fichier »