Utilisateur:Suaudeau/Bac à sable/test sur l'Infobox Algorithme Lua
Apparence
Voir
- Utilisateur:Suaudeau/Bac à sable/Infobox Algorithme Lua
- Utilisateur:Suaudeau/Bac à sable/test sur l'Infobox Algorithme Lua
- Utilisateur:Suaudeau/Bac à sable/test sur l'Infobox Algorithme Lua suite 1
- Utilisateur:Suaudeau/Bac à sable/test sur l'Infobox Algorithme Lua suite 2
- Module:Infobox/Algorithme
- Module:Wikidata/Documentation
Comparaison entre ancien et nouveau modèle
[modifier | modifier le code]ancien modèle
[modifier | modifier le code]Tri de Shell
Problème lié | |
---|---|
Structure des données |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Tri de Shell
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problèmes liés | |
Structure des données |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Tri de Shell
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problèmes liés | |
Structure des données |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
ancien modèle
[modifier | modifier le code]Tri rapide
Quicksort en action sur une liste de nombre aléatoires. Les lignes horizontales sont les valeurs des pivots.
Problème lié | |
---|---|
Structure des données |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Tri rapide
Quicksort en action sur une liste de nombres aléatoires. Les lignes horizontales sont les valeurs des pivots.
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problèmes liés |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas | |
---|---|
Moyenne |
nouveau modèle actuel
[modifier | modifier le code]Tri rapide
Quicksort en action sur une liste de nombres aléatoires. Les lignes horizontales sont les valeurs des pivots.
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problèmes liés |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas | |
---|---|
Moyenne |
ancien modèle
[modifier | modifier le code]Pas de modèle présent
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Tri fusion
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problèmes liés |
Tri par comparaison, tri stable (en) |
Structures des données | |
À l'origine de |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas | |
---|---|
Meilleur cas |
nouveau modèle actuel
[modifier | modifier le code]Tri fusion
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problèmes liés |
Tri par comparaison, tri stable (en) |
Structures des données | |
À l'origine de |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas | |
---|---|
Meilleur cas |
ancien modèle
[modifier | modifier le code]Pas de modèle présent
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Tri par tas
Une exécution de l'algorithme du tri par tas (Heapsort) trie une partie des valeurs permutées au hasard. Dans un premier temps, les éléments sont réarrangés pour respecter les conditions de tas. Avant le tri à proprement parler, la structure de l'arbre en tas est montrée brièvement par l'illustration.
Découvreur ou inventeur |
J. W. J. Williams (en) |
---|---|
Date de découverte | |
Problème lié | |
Structure des données | |
À l'origine de |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Tri par tas
Une exécution de l'algorithme du tri par tas (Heapsort) trie une partie des valeurs permutées au hasard. Dans un premier temps, les éléments sont réarrangés pour respecter les conditions de tas. Avant le tri à proprement parler, la structure de l'arbre en tas est montrée brièvement par l'illustration.
Découvreur ou inventeur |
J. W. J. Williams (en) |
---|---|
Date de découverte | |
Problème lié | |
Structure des données | |
À l'origine de |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
Pas de modèle présent
ancien modèle
[modifier | modifier le code]nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Introsort
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problèmes liés |
Algorithme de tri, hybrid algorithm (en) |
Structure des données |
Pire cas | |
---|---|
Moyenne |
nouveau modèle actuel
[modifier | modifier le code]Introsort
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problèmes liés |
Algorithme de tri, hybrid algorithm (en) |
Structure des données |
Pire cas | |
---|---|
Moyenne |
Pas de modèle présent
ancien modèle
[modifier | modifier le code]nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Smoothsort
Smoothsort fonctionnant sur un réseau qui est presque en ordre. Les barres en haut montrent la structure de l'arbre.
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problème lié | |
Structure des données | |
Basé sur |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas | |
---|---|
Meilleur cas |
nouveau modèle actuel
[modifier | modifier le code]Smoothsort
Smoothsort fonctionnant sur un réseau qui est presque en ordre. Les barres en haut montrent la structure de l'arbre.
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problème lié | |
Structure des données | |
Basé sur |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas | |
---|---|
Meilleur cas |
ancien modèle
[modifier | modifier le code]Suaudeau/Bac à sable/test sur l'Infobox Algorithme Lua
Problème lié | |
---|---|
Structure des données |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Timsort
Découvreur ou inventeur |
Tim Peters (en) |
---|---|
Date de découverte | |
Problèmes liés |
Algorithme de tri, tri stable (en), tri par comparaison, hybrid algorithm (en), adaptive sort (en) |
Structure des données | |
Basé sur |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Timsort
Découvreur ou inventeur |
Tim Peters (en) |
---|---|
Date de découverte | |
Problèmes liés |
Algorithme de tri, tri stable (en), tri par comparaison, hybrid algorithm (en), adaptive sort (en) |
Structure des données | |
Basé sur |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
ancien modèle
[modifier | modifier le code]Pas de modèle présent
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Tri arborescent
Problème lié | |
---|---|
Structures des données |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Tri arborescent
Problème lié | |
---|---|
Structures des données |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
ancien modèle
[modifier | modifier le code]Tri à peigne
Problème lié | |
---|---|
Structure des données |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Tri à peigne
Problème lié | |
---|---|
Structure des données |
Pire cas | |
---|---|
Meilleur cas |
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Tri à peigne
Problème lié | |
---|---|
Structure des données |
Pire cas | |
---|---|
Meilleur cas |
Pire cas |
---|
ancien modèle
[modifier | modifier le code]Pas de modèle présent
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Tri à bulles
Tableau de nombres représenté en 2 dimensions : en abscisse la position du nombre dans le tableau, en ordonnée la valeur du nombre. On voit qu'avec le tri à bulles, les grands nombres trouvent leur position finale avant les petits.
Problèmes liés |
Algorithme de tri, tri stable (en), tri par comparaison |
---|---|
Structure des données |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Tri à bulles
Tableau de nombres représenté en 2 dimensions : en abscisse la position du nombre dans le tableau, en ordonnée la valeur du nombre. On voit qu'avec le tri à bulles, les grands nombres trouvent leur position finale avant les petits.
Problèmes liés |
Algorithme de tri, tri stable (en), tri par comparaison |
---|---|
Structure des données |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
ancien modèle
[modifier | modifier le code]Tri par insertion
Problème lié | |
---|---|
Structure des données |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Tri par insertion
Problèmes liés |
Algorithme de tri, tri stable (en), tri par comparaison, adaptive sort (en), algorithme en place, algorithme en ligne |
---|---|
Structures des données | |
À l'origine de |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Tri par insertion
Problèmes liés |
Algorithme de tri, tri stable (en), tri par comparaison, adaptive sort (en), algorithme en place, algorithme en ligne |
---|---|
Structures des données | |
À l'origine de |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
ancien modèle
[modifier | modifier le code]Tri par sélection
Problème lié | |
---|---|
Structure des données |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Tri par sélection
Problème lié | |
---|---|
Structure des données |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Tri par sélection
Problème lié | |
---|---|
Structure des données |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
ancien modèle
[modifier | modifier le code]Pas de modèle présent
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Tri cocktail
Problèmes liés |
Algorithme de tri, tri stable (en) |
---|---|
Structure des données | |
Basé sur |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Tri cocktail
Problèmes liés |
Algorithme de tri, tri stable (en) |
---|---|
Structure des données | |
Basé sur |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
ancien modèle
[modifier | modifier le code]Tri stupide
Avec le tri stupide, un seul mélange peut suffire pour trier les éléments. Cette probabilité est cependant très faible.
Problème lié | |
---|---|
Structure des données |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Tri stupide
Avec le tri stupide, un seul mélange peut suffire pour trier les éléments. Cette probabilité est cependant très faible.
Problèmes liés | |
---|---|
Structure des données |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Tri stupide
Avec le tri stupide, un seul mélange peut suffire pour trier les éléments. Cette probabilité est cependant très faible.
Problèmes liés | |
---|---|
Structure des données |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
ancien modèle
[modifier | modifier le code]Tri faire-valoir
Problème lié | |
---|---|
Structure des données |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Tri faire-valoir
Problème lié | |
---|---|
Structure des données |
Pire cas |
---|
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Tri faire-valoir
Problème lié | |
---|---|
Structure des données |
Pire cas |
---|
Pire cas |
---|
ancien modèle
[modifier | modifier le code]Pas de modèle présent
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Tri comptage
Problème lié | |
---|---|
Structure des données |
Pire cas |
---|
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Tri comptage
Problème lié | |
---|---|
Structure des données |
Pire cas |
---|
Pire cas |
---|
ancien modèle
[modifier | modifier le code]Pas de modèle présent
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Tri par base
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problème lié | |
Structure des données |
Pire cas |
---|
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Tri par base
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problème lié | |
Structure des données |
Pire cas |
---|
Pire cas |
---|
ancien modèle
[modifier | modifier le code]Pas de modèle présent
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Tri par paquets
Problèmes liés | |
---|---|
Structure des données | |
Basé sur |
Pigeonhole sort (en) |
Pire cas |
---|
Pire cas | |
---|---|
Moyenne |
nouveau modèle actuel
[modifier | modifier le code]Tri par paquets
Problèmes liés | |
---|---|
Structure des données | |
Basé sur |
Pigeonhole sort (en) |
Pire cas |
---|
Pire cas | |
---|---|
Moyenne |
ancien modèle
[modifier | modifier le code]Tri bitonique
Problème lié |
---|
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Tri bitonique
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problèmes liés |
Parallel algorithm (en), algorithme de tri |
Structure des données |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Tri bitonique
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problèmes liés |
Parallel algorithm (en), algorithme de tri |
Structure des données |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
ancien modèle
[modifier | modifier le code]Tri pair-impair par transposition
Problème lié | |
---|---|
Structure des données |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Tri pair-impair
Découvreur ou inventeur |
Nico Habermann (en) |
---|---|
Date de découverte | |
Problème lié | |
Structure des données |
Pire cas | |
---|---|
Meilleur cas |
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Tri pair-impair
Découvreur ou inventeur |
Nico Habermann (en) |
---|---|
Date de découverte | |
Problème lié | |
Structure des données |
Pire cas | |
---|---|
Meilleur cas |
Pire cas |
---|
ancien modèle
[modifier | modifier le code]Pas de modèle présent
nouveau modèle actuel
[modifier | modifier le code]Tri de crêpes
Problème lié |
---|
ancien modèle
[modifier | modifier le code]Pas de modèle présent
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
nouveau modèle actuel
[modifier | modifier le code]ancien modèle
[modifier | modifier le code]nouveau modèle brouillon
[modifier | modifier le code]nouveau modèle actuel
[modifier | modifier le code]- (en) D. L. Shell, « A high-speed sorting procedure », Communications of the ACM, New York, ACM, vol. 2, no 7, , p. 30-32 (ISSN 0001-0782 et 1557-7317, OCLC 1514517, DOI 10.1145/368370.368387).
- Vaughan Pratt (en), « Shellsort and Sorting Networks (Outstanding Dissertations in the Computer Sciences) »
- « https://www.cs.wcupa.edu/rkline/ds/shell-comparison.html »
- (en) C. A. R. Hoare, « Algorithm 64: Quicksort », Communications of the ACM, New York, ACM, vol. 4, no 7, , p. 321 (ISSN 0001-0782 et 1557-7317, OCLC 1514517, DOI 10.1145/366622.366644).
- « https://www.khanacademy.org/computing/computer-science/algorithms/quick-sort/a/analysis-of-quicksort » (consulté le )
- Steven Skiena, The Algorithm Design Manual, Springer Science+Business Media, , 730 p. (ISBN 978-1-84800-069-8), p. 122.
- (en) David R. Musser, « Introspective Sorting and Selection Algorithms », Software: Practice and Experience, Wiley-Blackwell, vol. 27, no 8, , p. 983-993 (ISSN 1097-024X et 0038-0644, DOI 10.1002/(SICI)1097-024X(200005)30:6<617::AID-SPE311>3.0.CO;2-A).
- Tim Peters (d), « http://mail.python.org/pipermail/python-dev/2002-July/026837.html », : « [Timsort] also has good aspects: It's stable (items that compare equal retain their relative order, so, e.g., if you sort first on zip code, and a second time on name, people with the same name still appear in order of increasing zip code; this is important in apps that, e.g., refine the results of queries based on user input). ... It has no bad cases (O(N log N) is worst case; N−1 compares is best). »
- « http://drops.dagstuhl.de/opus/volltexte/2018/9467/ » : « TimSort is an intriguing sorting algorithm designed in 2002 for Python, whose worst-case complexity was announced, but not proved until our recent preprint. »
- (en) Badrish Chandramouli et Jonathan Goldstein, « Patience is a virtue: revisiting merge and sort on modern processors », SIGMOD conference, , p. 731-742 (DOI 10.1145/2588555.2593662).
- (en) Bronislava Brejová, « Analyzing variants of Shellsort », Information Processing Letters, Elsevier, vol. 79, no 5, , p. 223-227 (ISSN 0020-0190 et 1872-6119, OCLC 38995181, DOI 10.1016/S0020-0190(00)00223-4).
- (en) Hermann Gruber, Markus Holzer et Oliver Ruepp, « Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms », Fun with Algorithms: 4th International Conference, FUN 2007, Castiglioncello, Italy, June 3-5, 2007. Proceedings, Springer Science+Business Media, , p. 183-197 (ISBN 978-3-540-72913-6 et 978-3-540-72914-3, DOI 10.1007/978-3-540-72914-3_17).