Použitie: Zoradenie vloženia je používa sa, keď je počet prvkov malý. Môže to byť užitočné aj vtedy, keď je vstupné pole takmer zoradené, iba niekoľko prvkov je nesprávne umiestnených v kompletnom veľkom poli.
Kedy by som mal použiť zoradenie vloženia?
Použitie: Triedenie vloženia sa používa keď je počet prvkov malý. Môže to byť užitočné aj vtedy, keď je vstupné pole takmer zoradené, iba niekoľko prvkov je nesprávne umiestnených v kompletnom veľkom poli.
Kde používame triedenie vkladania?
Algoritmus na triedenie vloženia
- Krok 1 − Ak je prvok prvý, je už zoradený.
- 2. krok – Presun na ďalší prvok.
- Krok 3 – Porovnajte aktuálny prvok so všetkými prvkami v zoradenom poli.
- 4. krok – Ak je prvok v zoradenom poli menší ako aktuálny prvok, prejdite na ďalší prvok.
Na čo je najlepšie zoradiť vkladanie?
Zoraďovanie vkladania má rýchly najlepší čas spracovania a je to dobrý algoritmus triedenia, ak je zoznam vstupov už väčšinou zoradený. Pre väčšie alebo viac neusporiadané zoznamy by bol lepšou voľbou algoritmus s rýchlejšou dobou spustenia najhorších a priemerných prípadov, ako napríklad mergesort.
Aké sú hlavné výhody triedenia vkladania?
Vloženie triedenia má niekoľko výhod vrátane:
- Čistá jednoduchosť algoritmu.
- Relatívne poradie položiek s rovnakými kľúčmi sa nemení.
- Možnosť triediť zoznam pri jeho prijímaní.
- Efektívne pre malé súbory údajov, najmä v praxi ako iné kvadratické algoritmy - t.j. O(n²).
