This HTML5 document contains 33 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
dcthttp://purl.org/dc/terms/
category-eshttp://es.dbpedia.org/resource/Categoría:
n8http://numerentur.org/ordenacion-de-vectores-shellsort/
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
prop-eshttp://es.dbpedia.org/property/
n10https://web.archive.org/web/20081028014602/http:/tutorial-python.com.ar/%3Fp=
rdfshttp://www.w3.org/2000/01/rdf-schema#
n18https://web.archive.org/web/20100425043441/http:/snippets-tricks.org/ordenacion-shell/
n4http://es.wikipedia.org/wiki/Ordenamiento_Shell?oldid=129405861&ns=
n19http://rdf.freebase.com/ns/m.
n6https://en.wikibooks.org/wiki/Algorithm_Implementation/Sorting/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n20http://www.nist.gov/dads/HTML/shellsort.
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
n9http://rosettacode.org/wiki/Sorting_algorithms/
Subject Item
wikipedia-es:Ordenamiento_Shell
foaf:primaryTopic
dbpedia-es:Ordenamiento_Shell
Subject Item
dbr:Shellsort
owl:sameAs
dbpedia-es:Ordenamiento_Shell
Subject Item
dbpedia-es:Ordenamiento_Shell
rdfs:label
Ordenamiento Shell
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 . Su implementación original, requiere O(n2) 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 log2 n) en el peor caso. Esto es mejor que las O(n2) comparaciones requeridas por algoritmos simples pero peor que el óptimo O(n log n). Aunque es fácil desarrollar un sentido intuitivo de cómo funciona este algoritmo, es muy difícil analizar su tiempo de ejecución.
owl:sameAs
n19:0k8m7
dct:subject
category-es:Algoritmos_de_ordenamiento
foaf:isPrimaryTopicOf
wikipedia-es:Ordenamiento_Shell
prop-es:apellidos
Pratt Weiss
prop-es:año
2002 1979
prop-es:editorial
Addison Wesley Garland
prop-es:isbn
0
prop-es:nombre
Mark Allen V
prop-es:título
Data Structures & Problem Solving using Java Shellsort and sorting networks
dbo:wikiPageID
46613
dbo:wikiPageRevisionID
129405861
dbo:wikiPageExternalLink
n6:Shell_sort n8: n9:Shell_sort n10:136 n18: n20:html
dbo:wikiPageLength
8175
prov:wasDerivedFrom
n4:0
dbo:abstract
El ordenamiento Shell (Shell sort en inglés) es un algoritmo de ordenamiento. El método se denomina Shell en honor de su inventor . Su implementación original, requiere O(n2) 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 log2 n) en el peor caso. Esto es mejor que las O(n2) comparaciones requeridas por algoritmos simples pero peor que el óptimo O(n log n). Aunque es fácil desarrollar un sentido intuitivo de cómo funciona este algoritmo, es muy difícil analizar su tiempo de ejecución. El Shell sort es una generalización del ordenamiento por inserción, teniendo en cuenta dos observaciones: 1. * El ordenamiento por inserción es eficiente si la entrada está "casi ordenada". 2. * El ordenamiento por inserción es ineficiente, en general, porque mueve los valores sólo una posición cada vez. El algoritmo Shell sort mejora el ordenamiento por inserción comparando elementos separados por un espacio de varias posiciones. Esto permite que un elemento haga "pasos más grandes" hacia su posición esperada. Los pasos múltiples sobre los datos se hacen con tamaños de espacio cada vez más pequeños. El último paso del Shell sort es un simple ordenamiento por inserción, pero para entonces, ya está garantizado que los datos del vector están casi ordenados.
Subject Item
dbpedia-es:Ordenacion_Shell
dbo:wikiPageRedirects
dbpedia-es:Ordenamiento_Shell
Subject Item
dbpedia-es:Ordenación_Shell
dbo:wikiPageRedirects
dbpedia-es:Ordenamiento_Shell
Subject Item
dbpedia-es:Shell_Sort
dbo:wikiPageRedirects
dbpedia-es:Ordenamiento_Shell
Subject Item
dbpedia-es:Shell_sort
dbo:wikiPageRedirects
dbpedia-es:Ordenamiento_Shell