| Koreus | Des algorithmes de tri en vidéo |
0 #1 |
|---|---|---|
|
Webhamster
 
Inscrit: 03/07/2002 23:58
Post(s): 75206
Karma: 36893 |
Voilà à quoi ressemble un algorithme de tri
Contribution le : 15/05/2012 19:32
|
|
 Signaler 
|
|
|
| Crazy-13 | 0 #2 |
|
|---|---|---|
|
Je poste trop
 
Inscrit: 09/12/2005 16:32
Post(s): 82707
Karma: 8321 |
j'ai soudainement envie de faire une défragmentation :bizarre:
Contribution le : 17/05/2012 14:39
|
|
|
Signaler
|
|
|
| Wiliwilliam | 0 #3 |
|
|---|---|---|
|
La loi c'est moi
 
Inscrit: 07/04/2012 19:19
Post(s): 37199
Karma: 17462 |
j'ai compris la vidéo, mais je vois pas à quoi ça correspond concrètement...
Contribution le : 17/05/2012 14:49
|
|
|
Signaler
|
|
|
| ze_dadu | 0 #4 |
|
|---|---|---|
|
Je masterise !
 
Inscrit: 05/06/2008 18:47
Post(s): 4877
|
Citation :
Justement moi j'ai pas compris :gratte:
Contribution le : 17/05/2012 15:10
|
|
|
Signaler
|
|
|
| angetocard | 0 #5 |
|
|---|---|---|
|
Je poste trop
Inscrit: 27/06/2006 14:20
Post(s): 20717
Karma: 89 |
Citation :
Moi non plus.  Nada !
Contribution le : 17/05/2012 15:13
|
|
|
Signaler
|
|
|
| PierrotLL | 0 #6 |
|
|---|---|---|
|
Je suis accro
 
Inscrit: 22/03/2010 11:10
Post(s): 1917
|
Citation :
Dans un programme, il arrive que aies besoin de trier un ensemble d'éléments. (par exemple tu fais un moteur de recherche pour Koreus et tu veux qu'il puisse trier les éléments par date) Quand t'as 5-6 éléments à trier, tu peux le faire à l'arrache, mais quand t'en as 100 millions, la méthode utilisée pour le tri change radicalement le temps d'exécution. Et il y a plein de méthodes différentes de trier un ensemble d'élément. Exemple, Selection sort (qui est dans la vidéo) : Tu pars du premier élément de la liste, et tu vas jusqu'au dernier en cherchant le plus petit élément. Une fois que tu as fini, tu place le plus petit élément trouvé à la première position. Ensuite, tu recommences en partant du second élément. (etc etc) Comme tu peux l'imaginer, cette méthode est hyper lente si le nombre d'éléments est très élevé, parce qu'on parcours plusieurs fois l'intégralité de la liste. Il convient d'ailleurs de choisir son algorithme de tri en fonction de l'ordre de grandeur du nombre d'éléments à trier (certains sont plus efficaces sur de petites listes, et d'autres sur de longues listes) : 
Contribution le : 17/05/2012 15:19
|
|
|
Signaler
|
|
|
| rompich | 0 #7 |
|
|---|---|---|
|
Je suis accro
Inscrit: 11/07/2011 17:36
Post(s): 1790
Karma: 479 |
Effectivement ça se passe rapidement.
Un peu plus d'explications par ici : http://interstices.info/jcms/c_6973/les-algorithmes-de-tri Il est important de bien choisir la méthode de tri suivant le temps qu'on est prêt à consacrer, la quantité de mémoire disponible et l'ordre des choses à trier. Les algorithmes qui sont les plus efficaces sur des tableaux aléatoires se révèlent plus coûteux que d'autres si on connaît l'intervalle des valeurs, l'unicité, ou si c'est très mélangé ...
Contribution le : 17/05/2012 15:51
|
|
|
Signaler
|
|
|
| kerabera | 0 #8 |
|
|---|---|---|
|
Je masterise !
Inscrit: 16/05/2008 19:57
Post(s): 2433
Karma: 386 |
c'est très underground quand même.un mélange d"oeil du cyclone" et du "message à caractère informatif".
Contribution le : 17/05/2012 21:15
|
|
|
Signaler
|
|
|
0 #9 |
||
|---|---|---|
|
Fantôme
|
j'aime
Contribution le : 17/05/2012 21:48
|
|
|
Signaler
|
|
|