Comparaison des tris d'un fichier
mimi2316
Messages postés
5
Date d'inscription
Statut
Membre
Dernière intervention
-
mimi2316 Messages postés 5 Date d'inscription Statut Membre Dernière intervention -
mimi2316 Messages postés 5 Date d'inscription Statut Membre Dernière intervention -
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.
A voir également:
- Comparaison des tris d'un fichier
- Fichier bin - Guide
- Comment réduire la taille d'un fichier - Guide
- Comment ouvrir un fichier epub ? - Guide
- Fichier rar - Guide
- Fichier .dat - Guide
1 réponse
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
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
mimi2316
Messages postés
5
Date d'inscription
Statut
Membre
Dernière intervention
merci de votre aide j'aprécie bcp .