IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
logo

FAQ algorithmesConsultez toutes les FAQ

Nombre d'auteurs : 6, nombre de questions : 125, dernière mise à jour : 23 août 2017  Ajouter une question

 

Cette FAQ a été réalisée à partir des questions fréquemment posées sur les forums de Developpez.com et de l'expérience personnelle des auteurs.

Nous tenons à souligner que cette FAQ ne garantit en aucun cas que les informations qu'elle propose sont correctes ; les auteurs font le maximum, mais l'erreur est humaine. Cette FAQ ne prétend pas non plus être complète. Si vous souhaitez devenir rédacteur, lisez ceci. Vous pouvez poster toutes vos remarques, questions, avis et corrections sur la FAQ sur le forum.

Nous espérons que cette FAQ saura répondre à un maximum de vos questions. Nous vous souhaitons une bonne lecture.

L'équipe algorithmique de Developpez.

SommaireGénéralitésAlgorithmes de tri (4)
précédent sommaire suivant
 

Un algorithme est dit en place s'il n'utilise qu'un nombre très limité de variables supplémentaires à celles fournies en entrée pour réaliser le tri. Ainsi sera considéré comme en place un algorithme de tri qui ne nécessite qu'une ou deux variables temporaires pour réaliser l'ensemble de ses opérations.

Mis à jour le 9 juillet 2008 PRomu@ld

Un tri est dit stable s'il conserve l'ordre des éléments égaux en entrée. Par exemple, le tableau T = [ 3 ; 2 ; 2' ], trié par un tri stable conserve l'ordre [ 2 ; 2'].

Mis à jour le 9 juillet 2008 PRomu@ld

Un tri en ligne est un tri incrémental qui maintient un ensemble ordonné tout en recevant de nouveaux éléments à trier en goutte-à-goutte.

Toutes les formes de tri par insertion (dans une liste, un arbre de recherche ou un tas) sont des tris en ligne.

Remarque : un tri en ligne est facilement sérialisable, mais difficilement parallélisable.

Mis à jour le 5 décembre 2009 SpiceGuid

Un tri hors ligne est au contraire un tri qui a besoin de la totalité des éléments à trier pour pouvoir débuter son traitement.

Le tri rapide et le tri fusion sont des exemples de tris hors ligne.

Remarque : la plupart des tris hors ligne sont plus ou moins parallélisables, mais au contraire difficilement sérialisables.

Mis à jour le 5 décembre 2009 SpiceGuid

Proposer une nouvelle réponse sur la FAQ

Ce n'est pas l'endroit pour poser des questions, allez plutôt sur le forum de la rubrique pour ça


Réponse à la question

Liens sous la question
précédent sommaire suivant
 

Les sources présentées sur cette page sont libres de droits et vous pouvez les utiliser à votre convenance. Par contre, la page de présentation constitue une œuvre intellectuelle protégée par les droits d'auteur. Copyright © 2024 Developpez Developpez LLC. Tous droits réservés Developpez LLC. Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents et images sans l'autorisation expresse de Developpez LLC. Sinon vous encourez selon la loi jusqu'à trois ans de prison et jusqu'à 300 000 € de dommages et intérêts.