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.

Property Value
dbo:abstract
  • 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. (fr)
  • 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. (fr)
dbo:discoverer
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 793515 (xsd:integer)
dbo:wikiPageLength
  • 12582 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 181066070 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:fr
  • Ricardo Baeza-Yates (fr)
  • Gaston Gonnet (fr)
  • Donald Shell (fr)
  • Thomas N. Hibbard (fr)
  • Vaughan Ronald Pratt (fr)
  • Ricardo Baeza-Yates (fr)
  • Gaston Gonnet (fr)
  • Donald Shell (fr)
  • Thomas N. Hibbard (fr)
  • Vaughan Ronald Pratt (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 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. (fr)
  • 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. (fr)
rdfs:label
  • Shell sort (sv)
  • Shellsort (de)
  • Shellsort (nl)
  • Tri de Shell (fr)
  • シェルソート (ja)
  • 希尔排序 (zh)
  • Shell sort (sv)
  • Shellsort (de)
  • Shellsort (nl)
  • Tri de Shell (fr)
  • シェルソート (ja)
  • 希尔排序 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of