Comparaison des tris d'un fichier
Fermé
mimi2316
Messages postés
5
Date d'inscription
jeudi 3 mai 2007
Statut
Membre
Dernière intervention
12 avril 2008
-
5 mai 2007 à 20:19
mimi2316 Messages postés 5 Date d'inscription jeudi 3 mai 2007 Statut Membre Dernière intervention 12 avril 2008 - 6 mai 2007 à 19:31
mimi2316 Messages postés 5 Date d'inscription jeudi 3 mai 2007 Statut Membre Dernière intervention 12 avril 2008 - 6 mai 2007 à 19:31
A voir également:
- Comparaison des tris d'un fichier
- Fichier rar - Guide
- Fichier host - Guide
- Fichier iso - Guide
- Comment réduire la taille d'un fichier - Guide
- Comment ouvrir un fichier epub ? - Guide
1 réponse
fiddy
Messages postés
11069
Date d'inscription
samedi 5 mai 2007
Statut
Contributeur
Dernière intervention
23 avril 2022
1 836
6 mai 2007 à 16:38
6 mai 2007 à 16:38
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
6 mai 2007 à 19:31