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.

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/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
dbpedia-nohttp://no.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n4http://hu.dbpedia.org/resource/Sablon:
owlhttp://www.w3.org/2002/07/owl#
n11http://www.cs.bme.hu/~gsala/alg_anims/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n15http://hu.dbpedia.org/resource/Kategória:
n9http://ilabstudio.com/jf/

Statements

Subject Item
dbpedia-hu:Beszúrásos_rendezés
rdfs:label
Beszúrásos rendezés
owl:sameAs
freebase:m.03xsl
dct:subject
n15:Rendezési_algoritmusok
dbo:wikiPageID
420375
dbo:wikiPageRevisionID
23389551
dbo:wikiPageExternalLink
n9:page.php%3F&id=216 n11:
prop-hu:wikiPageUsesTemplate
n4:Refhely n4:Cite_book n4:Commonscat n4:Algoritmus_infobox n4:Csonk-informatika n4:Portál n4:Jegyzetek n4:Hely
dbo:wikiPageInterLanguageLink
dbpedia-no:Sorteringsalgoritme
prop-hu:authorlink
Donald Knuth
prop-hu:first
Donald E.
prop-hu:id
20189685
prop-hu:kategória
dbpedia-hu:Rendezés_(programozás)
prop-hu:last
Knuth
prop-hu:publisher
Addison Wesley
prop-hu:title
The Art of Computer Programing II. kiadás
prop-hu:year
1997
prop-hu:adatstruktúra
dbpedia-hu:Tömb_(adatszerkezet)
prop-hu:legjobbIdőBonyolultság
csere
prop-hu:legrosszabbTárBonyolultság
teljes, kiegészítő
prop-hu:átlagosIdőBonyolultság
összehasonlítás, csere
dbo:abstract
A beszúrásos rendezés a rendezési algoritmusok egy csoportja. Legegyszerűbb formája az egyenes beszúrásos rendezési algoritmus egy tömb elemeinek sorba rendezésére. Az algoritmus k-adik lépése előtt az első k-1 elem már rendezett; a lépés során a k-adik elemet beszúrjuk az első k-1 elem közé az őt nagyság szerint megillető helyre, és a nála nagyobbakat eggyel eltoljuk. Az eljárás hasonlít a kiválasztásos rendezéshez, ahol szintén a k-adik lépés végére az első k elem rendezett; de míg ott az első k helyen a végleges, rendezett sorozat eleje van, addig a beszúrásos rendezésnél a kezdeti, rendezetlen állapot első k eleme, de azok helyes sorrendben. A beszúrásos rendezés lépésszáma legrosszabb és átlagos esetben is négyzetes, így nagy tömbök esetén nem hatékony. Nagyon kis tömbökre azonban ez a leggyorsabb algoritmus.
prov:wasDerivedFrom
wikipedia-hu:Beszúrásos_rendezés?oldid=23389551&ns=0
dbo:wikiPageLength
2174
foaf:isPrimaryTopicOf
wikipedia-hu:Beszúrásos_rendezés
Subject Item
wikipedia-hu:Beszúrásos_rendezés
foaf:primaryTopic
dbpedia-hu:Beszúrásos_rendezés