| Property |
Value |
| 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. (hu)
- 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. (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageInterLanguageLink
| |
| dbo:wikiPageLength
|
- 2174 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:adatstruktúra
| |
| prop-hu:authorlink
|
- Donald Knuth (hu)
- Donald Knuth (hu)
|
| prop-hu:first
|
- Donald E. (hu)
- Donald E. (hu)
|
| prop-hu:id
| |
| prop-hu:kategória
| |
| prop-hu:last
| |
| prop-hu:legjobbIdőBonyolultság
| |
| prop-hu:legrosszabbTárBonyolultság
|
- teljes, kiegészítő (hu)
- teljes, kiegészítő (hu)
|
| prop-hu:publisher
|
- Addison Wesley (hu)
- Addison Wesley (hu)
|
| prop-hu:title
|
- The Art of Computer Programing II. kiadás (hu)
- The Art of Computer Programing II. kiadás (hu)
|
| prop-hu:wikiPageUsesTemplate
| |
| prop-hu:year
| |
| prop-hu:átlagosIdőBonyolultság
|
- összehasonlítás, csere (hu)
- összehasonlítás, csere (hu)
|
| dct:subject
| |
| rdfs:label
|
- Beszúrásos rendezés (hu)
- Beszúrásos rendezés (hu)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is foaf:primaryTopic
of | |
