Videos streaming images jeux et buzz
Connexion






Perdu le mot de passe ?

Inscrivez-vous maintenant !
Menu Principal
Communauté




Koreus
Des algorithmes de tri en vidéo
 0  #1
Webhamster
Inscrit: 03/07/2002 23:58
Post(s): 66050
Karma: 28398
Voilà à quoi ressemble un algorithme de tri 🙂


Contribution le : 15/05/2012 19:32
Signaler

Crazy-13
 0  #2
Pelle d'or
Inscrit: 09/12/2005 16:32
Post(s): 70879
Karma: 5812
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): 30374
Karma: 8825
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 :

Wiliwilliam_ a écrit:
j'ai compris la vidéo, mais je vois pas à quoi ça correspond concrètement...


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): 20698
Karma: 78
Citation :

ze_dadu a écrit:
Citation :

Wiliwilliam_ a écrit:
j'ai compris la vidéo, mais je vois pas à quoi ça correspond concrètement...


Justement moi j'ai pas compris :gratte:


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 :

Wiliwilliam_ a écrit:
j'ai compris la vidéo, mais je vois pas à quoi ça correspond concrètement...

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): 1388
Karma: 285
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


 Haut   Précédent   Suivant






Si vous êtes l'auteur d'un élément de ce site, vous pouvez si vous le souhaitez, le modifier ou le supprimer
Merci de me contacter par mail. Déclaré à la CNIL N°1031721.