Comparaison des tris d'un fichier
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.
1 réponse
-
ContributeurSalut
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
