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

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

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
n16http://www.dickgrune.com/Programs/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n10http://nikportal.cickany.hu/view/
n4http://hu.dbpedia.org/resource/Sablon:
n15http://nikportal.cickany.hu/view/index.php%3Fdir=BMF/2007-2008-1/Adatstrukt%FAr%E1k%2C%20algoritmusok%2C%20objektumok/
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n14http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Kertitörpe-rendezés
rdfs:label
Kertitörpe-rendezés
owl:sameAs
freebase:m.02l53w
dct:subject
n14:Rendezési_algoritmusok
dbo:wikiPageID
426087
dbo:wikiPageRevisionID
23024940
dbo:wikiPageExternalLink
n10:index.php%3Fdir=BMF%2F2007-2008-1%2FAdatstrukt%FAr%E1k%2C%20algoritmusok%2C%20objektumok%2F&file=aaobook_all_fontos.pdf n15:&file=aaobook_all_fontos.pdf n16:gnomesort.html
prop-hu:wikiPageUsesTemplate
n4:Jegyzetek n4:Algoritmus_infobox n4:Portál n4:Halott_link n4:Cite_web
prop-hu:date
2018
prop-hu:kategória
dbpedia-hu:Rendezés_(programozás)
prop-hu:kép
Sorting gnomesort anim.gif
prop-hu:url
n10:index.php%3Fdir=BMF%2F2007-2008-1%2FAdatstrukt%FAr%E1k%2C%20algoritmusok%2C%20objektumok%2F&file=aaobook_all_fontos.pdf
prop-hu:képLeírása
Kertitörpe-rendezés vizualizációja
prop-hu:adatstruktúra
dbpedia-hu:Tömb_(adatszerkezet)
prop-hu:legrosszabbTárBonyolultság
kiegészítés
prop-hu:optimális
nem
dbo:abstract
A kertitörpe-rendezés (angolul gnome sort) egy tömb elemeinek sorba rendezésére szolgáló algoritmus. Az algoritmust először Dr. , a Számítástechnikai tanszékének professzora publikálta 2000-ben, és ő nevezte el „buta rendezés”-nek;ám ezt később keresztelte el „kertitörpe-rendezésnek”, mivel az algoritmus menete őt arra emlékeztette, ahogy egy kerti törpe rendezné a virágcserepek egy sorát. Hasonlít a beszúrásos rendezésre, azonban az elemek a buborékrendezésre emlékeztető módon, sorozatos cserék után kerülnek a helyükre. Elve egyszerű, nem használ beágyazott ciklusokat. Várható végrehajtási ideje O(n²), de O(n)-hez közelít, ha az elemek már közel sorrendben vannak, azaz a sorozat „majdnem” rendezett. Az algoritmus megkeresi az első olyan helyet, ahol két egymást követő elem rossz sorrendben van, és megcseréli őket. Ha egy ilyen csere után rossz sorrend keletkezik, az csak közvetlenül a legutolsó csere előtt lehet, így ezt is ellenőrizzük. Csere után ismét ellenőrzés következik, ezért a cserék addig folytatódnak, amíg az elem a megfelelő helyre nem kerül.
prov:wasDerivedFrom
wikipedia-hu:Kertitörpe-rendezés?oldid=23024940&ns=0
dbo:wikiPageLength
5048
foaf:isPrimaryTopicOf
wikipedia-hu:Kertitörpe-rendezés
Subject Item
dbpedia-hu:Kerti_törpe-rendezés
dbo:wikiPageRedirects
dbpedia-hu:Kertitörpe-rendezés
Subject Item
dbpedia-hu:Kerti_törpe_rendezés
dbo:wikiPageRedirects
dbpedia-hu:Kertitörpe-rendezés
Subject Item
wikipedia-hu:Kertitörpe-rendezés
foaf:primaryTopic
dbpedia-hu:Kertitörpe-rendezés