Obsah

• Obsah: Rozdiel medzi vkladaním a triedením výberu
• Porovnávacia tabuľka
• Zoradenie vloženia
• Výber Zoradiť
• Kľúčové rozdiely
• záver
• Vysvetľujúce video

Kľúčový rozdiel medzi vložením a výberom zoradenia je ten, ktorý je pri vložení, v ktorom sú dáta zoradené, vložením do už zoradeného zoznamu, zatiaľ čo pri výbere sú dáta zoradené umiestnením po sebe idúcich prvkov do triedených polôh.

Triedenie je v programovaní veľmi dôležitý pojem; existuje veľa algoritmov na triedenie v programovaní. Dva najznámejšie algoritmy pre triedenie sú vloženie a výber. Oba tieto algoritmy sa navzájom líšia. Pri vkladaní sa údaje triedia tak, že sa vložia do už zoradeného zoznamu. Naraz sa do zoradeného poľa vloží iba jeden prvok. Hlavným cieľom triedenia vloženia je vloženie prvku na správne miesto v správnom poradí. Po týchto vloženiach sa celý zoznam zoradí.

Na dosiahnutie lepšieho výkonu sa nepoužije algoritmus vkladania, ale algoritmom, ktorý sa používa namiesto bublinového usporiadania, je algoritmus výberu. Výber zoradenia je algoritmus triedenia, ktorý vyberie najväčšie číslo a prehodí sa s posledným číslom. Pri výbere triedenia vyberieme jedno číslo a toto číslo sa vyberie na požiadanie pre výber, či je vo vzostupnom alebo zostupnom poradí.

Obsah: Rozdiel medzi vkladaním a triedením výberu

• Porovnávacia tabuľka
• Zoradenie vloženia
• Výber Zoradiť
• Kľúčové rozdiely
• záver
• Vysvetľujúce video

Porovnávacia tabuľka

základ	Zoradenie vloženia	Výber Zoradiť
zmysel	Pri vkladaní sa triedia údaje, ktoré sa triedia tak, že sa vložia do už zoradeného zoznamu	Pri výbere zoradenia sa údaje triedia umiestnením po sebe idúcich prvkov do zoradených miest.
algoritmus	Zoradenie vloženia je stabilný algoritmus.	Výber je nestabilný algoritmus.
Okamžité údaje	Druh vloženia nedokáže spracovať okamžité údaje	Zoradenie vloženia nedokáže okamžite vyriešiť problém.
Časová zložitosť	V prípade času usporiadania vloženia je zložitosť 0 (n)	V prípade výberu času usporiadania je zložitosť 0 (n ^ 2)

Zoradenie vloženia

Pri vkladaní sa triedia údaje, ktoré sa triedia tak, že sa vložia do už zoradeného zoznamu. Naraz sa do zoradeného poľa vloží iba jeden prvok. Hlavným cieľom triedenia vloženia je vloženie prvku na správne miesto v správnom poradí. Po týchto vloženiach sa celý zoznam zoradí. Na vloženie triedenia potrebujeme dve sady polí, z ktorých dve sú zoradené a iné nie sú usporiadané. Existuje slučka, ktorá pokračuje v práci, kým nie je zoradené pole.

Výber Zoradiť

Pre lepší výkon sa nepoužíva algoritmus zoradenia bubliniek, ale algoritmus, ktorý sa používa namiesto bublinového usporiadania, je algoritmus výberu zoradenia. Výber zoradenia je algoritmus triedenia, ktorý vyberie najväčšie číslo a prehodí sa s posledným číslom. Pri výbere triedenia vyberieme jedno číslo a toto číslo sa vyberie na požiadanie pre výber, či je vo vzostupnom alebo zostupnom poradí.

Kľúčové rozdiely

1. Pri vkladaní, v ktorom sú údaje triedené, sa vkladajú do už zoradeného zoznamu, zatiaľ čo pri výbere sú dáta zoradené umiestnením po sebe idúcich prvkov do triedených polôh.
2. Zoradenie vloženia je stabilný algoritmus, zatiaľ čo výberové usporiadanie je nestabilné
3. Zoradenie vloženia nedokáže spracovať okamžité údaje, zatiaľ čo zoradenie vloženia nedokáže spracovať okamžité údaje.
4. V prípade času usporiadania vloženia je zložitosť 0 (n), zatiaľ čo v prípade výberu je zložitosť času zloženia 0 (n ^ 2).

záver

V tomto článku vyššie vidíme jasný rozdiel medzi vložením a výberom pri implementácii.

Vysvetľujúce video