Property |
Value |
dbo:abstract
|
- Timsort est un algorithme de tri dérivé du tri fusion et du tri par insertion, stable et conçu pour fonctionner de manière efficace sur des données réelles. Il a été mis au point par Tim Peters en 2002 pour le langage de programmation Python. L'algorithme procède en cherchant des monotonies, c'est-à-dire des parties de l'entrée déjà correctement ordonnées, et peut de cette manière trier efficacement l'ensemble des données en procédant par fusions successives. Pour des entrées de petites tailles, il revient à effectuer un tri fusion. Timsort est l'algorithme standard de tri utilisé par Python depuis la version 2.3. Il est également utilisé pour trier des données de types non-primitifs en Java 7, ainsi que par Android et GNU Octave. Une variante de l'algorithme, Adaptive Shivers Sort, a été proposée par Vincent Jugé (fr)
- Timsort est un algorithme de tri dérivé du tri fusion et du tri par insertion, stable et conçu pour fonctionner de manière efficace sur des données réelles. Il a été mis au point par Tim Peters en 2002 pour le langage de programmation Python. L'algorithme procède en cherchant des monotonies, c'est-à-dire des parties de l'entrée déjà correctement ordonnées, et peut de cette manière trier efficacement l'ensemble des données en procédant par fusions successives. Pour des entrées de petites tailles, il revient à effectuer un tri fusion. Timsort est l'algorithme standard de tri utilisé par Python depuis la version 2.3. Il est également utilisé pour trier des données de types non-primitifs en Java 7, ainsi que par Android et GNU Octave. Une variante de l'algorithme, Adaptive Shivers Sort, a été proposée par Vincent Jugé (fr)
|
dbo:basedOn
| |
dbo:discoverer
| |
dbo:namedAfter
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 10129 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 2015 (xsd:integer)
- 2018 (xsd:integer)
- 2019 (xsd:integer)
- 2020 (xsd:integer)
|
prop-fr:arxiv
|
- 1801.046410 (xsd:double)
- 1805.086120 (xsd:double)
|
prop-fr:auteur
|
- Cyril Nicaud (fr)
- Sam Buss (fr)
- Vincent Jugé (fr)
- Alexander Knop (fr)
- Carine Pivoteau (fr)
- J. Ian Munro (fr)
- Nicolas Auger (fr)
- Sebastian Wild (fr)
- Cyril Nicaud (fr)
- Sam Buss (fr)
- Vincent Jugé (fr)
- Alexander Knop (fr)
- Carine Pivoteau (fr)
- J. Ian Munro (fr)
- Nicolas Auger (fr)
- Sebastian Wild (fr)
|
prop-fr:consultéLe
|
- 2018-11-29 (xsd:date)
- décembre 2015 (fr)
|
prop-fr:doi
|
- 10.113700 (xsd:double)
- 10.423000 (xsd:double)
|
prop-fr:langue
| |
prop-fr:lieu
|
- Helsinki (fr)
- Helsinki (fr)
|
prop-fr:nom
|
- Auger (fr)
- Nicaud (fr)
- Pivoteau (fr)
- Auger (fr)
- Nicaud (fr)
- Pivoteau (fr)
|
prop-fr:passage
|
- 4 (xsd:integer)
- 63 (xsd:integer)
- 1272 (xsd:integer)
- 1639 (xsd:integer)
|
prop-fr:prénom
|
- Nicolas (fr)
- Cyril (fr)
- Carine (fr)
- Nicolas (fr)
- Cyril (fr)
- Carine (fr)
|
prop-fr:série
|
- hal-01212839 (fr)
- hal-01212839 (fr)
|
prop-fr:titre
|
- Explications originales de l'auteur, Tim Peters (fr)
- Merge Strategies: from Merge Sort to TimSort (fr)
- TimSort.java (fr)
- listobject.c (fr)
- oct-sort.cc (fr)
- Explications originales de l'auteur, Tim Peters (fr)
- Merge Strategies: from Merge Sort to TimSort (fr)
- TimSort.java (fr)
- listobject.c (fr)
- oct-sort.cc (fr)
|
prop-fr:titreChapitre
|
- Nearly-Optimal Mergesorts: Fast, Practical Sorting Methods That Optimally Adapt to Existing Runs (fr)
- Adaptive Shivers Sort: An Alternative Sorting Algorithm (fr)
- On the Worst-Case Complexity of TimSort (fr)
- Strategies for Stable Merge Sorting (fr)
- Nearly-Optimal Mergesorts: Fast, Practical Sorting Methods That Optimally Adapt to Existing Runs (fr)
- Adaptive Shivers Sort: An Alternative Sorting Algorithm (fr)
- On the Worst-Case Complexity of TimSort (fr)
- Strategies for Stable Merge Sorting (fr)
|
prop-fr:titreOuvrage
|
- 26 (xsd:integer)
- 30 (xsd:integer)
- 31 (xsd:integer)
|
prop-fr:traductionTitre
|
- Stratégies de fusion : du tri-fusion à Timsort (fr)
- Stratégies de fusion : du tri-fusion à Timsort (fr)
|
prop-fr:url
| |
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
|
- Leibniz-Zentrum fuer Informatik (fr)
- SIAM-ACM (fr)
- Leibniz-Zentrum fuer Informatik (fr)
- SIAM-ACM (fr)
|
dct:subject
| |
rdfs:comment
|
- Timsort est un algorithme de tri dérivé du tri fusion et du tri par insertion, stable et conçu pour fonctionner de manière efficace sur des données réelles. Il a été mis au point par Tim Peters en 2002 pour le langage de programmation Python. L'algorithme procède en cherchant des monotonies, c'est-à-dire des parties de l'entrée déjà correctement ordonnées, et peut de cette manière trier efficacement l'ensemble des données en procédant par fusions successives. Pour des entrées de petites tailles, il revient à effectuer un tri fusion. (fr)
- Timsort est un algorithme de tri dérivé du tri fusion et du tri par insertion, stable et conçu pour fonctionner de manière efficace sur des données réelles. Il a été mis au point par Tim Peters en 2002 pour le langage de programmation Python. L'algorithme procède en cherchant des monotonies, c'est-à-dire des parties de l'entrée déjà correctement ordonnées, et peut de cette manière trier efficacement l'ensemble des données en procédant par fusions successives. Pour des entrées de petites tailles, il revient à effectuer un tri fusion. (fr)
|
rdfs:label
|
- Timsort (de)
- Timsort (en)
- Timsort (fr)
- Timsort (it)
- Timsort (uk)
- ティムソート (ja)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |