El ordenamiento Shell (Shell sort en inglés) es un algoritmo de ordenamiento. El método se denomina Shell en honor de su inventor Donald Shell. Su implementación original, requiere O(n) comparaciones e intercambios en el peor caso. Un cambio menor presentado en el libro de V. Pratt produce una implementación con un rendimiento de O(n log n) en el peor caso. Esto es mejor que las O(n) comparaciones requeridas por algoritmos simples pero peor que el óptimo O(n log n).

Apellidos
  • Pratt (es)
  • Weiss (es)
Año
  • 1979 (xsd:integer)
  • 2002 (xsd:integer)
rdfs:comment
  • El ordenamiento Shell (Shell sort en inglés) es un algoritmo de ordenamiento. El método se denomina Shell en honor de su inventor Donald Shell. Su implementación original, requiere O(n) comparaciones e intercambios en el peor caso. Un cambio menor presentado en el libro de V. Pratt produce una implementación con un rendimiento de O(n log n) en el peor caso. Esto es mejor que las O(n) comparaciones requeridas por algoritmos simples pero peor que el óptimo O(n log n). (es)
Editorial
  • Addison Wesley (es)
  • Garland (es)
Id
  • ISBN 0-201-74835-5 (es)
  • ISBN 0-8240-4406-1 (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Ordenamiento Shell (es)
Nombre
  • Mark Allen (es)
  • V (es)
Is foaf:primaryTopic of
dcterms:subject
Título
  • Data Structures & Problem Solving using Java (es)
  • Shellsort and sorting networks (es)
prov:wasDerivedFrom
Is dbpedia-owl:wikiPageDisambiguates of
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 46613 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 7774 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 16 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 74152938 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink
Is dbpedia-owl:wikiPageWikiLink of