Tri de Shell

Also known as Shell sort, Shell's method, Shellsort, Shell sort, Shell's method

algorithme de tri

Key facts

Algorithm.class: Sorting algorithm
Algorithm.image: Step-by-step visualisation of Shellsort
Algorithm.caption: Shellsort with gaps 23, 10, 4, 1 in action
Algorithm.data: Array
Algorithm.time: O(n2) (worst known worst case gap sequence)O(n log2n) (best known worst case gap sequence)
Algorithm.best time: O(n log n) (most gap sequences)O(n log2n) (best known worst-case gap sequence)
Algorithm.average time: depends on gap sequence
Algorithm.space: О(n) total, O(1) auxiliary
Algorithm.optimal: No

via Wikipedia infobox

Wikidata facts

Image: Sorting shellsort anim.gif

Show 2 more facts

time of discovery or invention: 1959-00-00
Stack Exchange tag: stackoverflow.com/tags/shellsort

Sources (3)

via Wikidata · CC0

Article · Français

Le tri de Shell ou Shell sort en anglais est un algorithme de tri. C'est une amélioration notable du tri par insertion au niveau de la vitesse d'exécution, mais ce tri n'est pas stable. Le principe de l'algorithme est simple mais l'étude du temps d'exécution est très complexe, et plusieurs problèmes sont toujours ouverts à ce sujet. Le nom vient de son inventeur (en) (1924-2015) qui publia l'algorithme dans le numéro de juillet 1959 de Communications of the ACM.

Abstract from DBpedia / Wikipedia · CC BY-SA