- Avtor Fiona Howard [email protected].
- Public 2024-01-10 06:43.
- Nazadnje spremenjeno 2025-06-01 05:30.
Uporabe: Razvrščanje vstavljanja se uporablja, ko je število elementov majhno. Uporabno je lahko tudi, ko je vhodna matrika skoraj razvrščena, le nekaj elementov je napačno postavljenih v popolno veliko matriko.
Kdaj naj uporabim razvrščanje z vstavljanjem?
Uporabe: Razvrščanje z vstavljanjem se uporablja ko je število elementov majhno. Uporabno je lahko tudi, ko je vhodna matrika skoraj razvrščena, le nekaj elementov je napačno postavljenih v popolno veliko matriko.
Kje uporabljamo razvrščanje z vstavljanjem?
Algoritem za razvrščanje vstavljanja
- 1. korak − Če je element prvi, je že razvrščen.
- 2. korak - Pomik na naslednji element.
- 3. korak − Primerjaj trenutni element z vsemi elementi v razvrščenem nizu.
- 4. korak - Če je element v razvrščenem nizu manjši od trenutnega elementa, ponovite do naslednjega elementa.
Za kaj je najbolje razvrščanje vstavljanja?
Razvrščanje z vstavljanjem ima hiter najboljši čas delovanja in je dober algoritem za razvrščanje, če je vhodni seznam že večinoma razvrščen. Za večje ali več neurejenih seznamov bi bil algoritem s hitrejšim najslabšim in povprečnim časom izvajanja, kot je razvrščanje združevanja, boljša izbira.
Katere so ključne prednosti razvrščanja z vstavljanjem?
Razvrščanje vstavljanja ima več prednosti, vključno z:
- Čista preprostost algoritma.
- Relativni vrstni red predmetov z enakimi ključi se ne spremeni.
- Možnost razvrščanja seznama, ko je prejet.
- Učinkovito za majhne nabore podatkov, zlasti v praksi kot drugi kvadratni algoritmi - t.j. O(n²).
