Obsah

• Porovnávacia tabuľka
• Definícia usporiadania bubliniek
• Definícia výberu Triedenie
• záver

Triedenie je jednou z hlavných úloh počítačových programov, v ktorých sú prvky poľa usporiadané v určitom konkrétnom poradí. Triedenie uľahčuje vyhľadávanie. Triedenie bubliniek a triedenie výberu sú algoritmy triedenia, ktoré sa dajú rozlíšiť pomocou metód, ktoré používajú na triedenie. Zoradenie bublín v podstate vymieňa prvky, zatiaľ čo výber zoraďuje zoradenie výberom prvku.

Ďalším podstatným rozdielom medzi nimi je, že bublinové usporiadanie je stabilný algoritmus, zatiaľ čo výberové usporiadanie je nestabilný algoritmus. Algoritmus sa považuje za stály prvok s rovnakým kľúčom, ktorý sa vyskytuje v rovnakom poradí, v akom sa vyskytol pred triedením v zozname alebo poli. Vo väčšine prípadov najstabilnejšie a najrýchlejšie algoritmy používajú ďalšiu pamäť.

1. Porovnávacia tabuľka
2. definícia
3. Kľúčové rozdiely
4. záver

Porovnávacia tabuľka

Základ pre porovnanie	Zoradenie bubliniek	Výber zoradenia
základné	Susedný prvok je porovnávaný a zamieňaný	Najväčší prvok je vybraný a zamenený za posledný prvok (v prípade vzostupného poradia).
Najlepšia zložitosť času	O (n)	O (n2)
efektívnosť	neefektívne	Vylepšená účinnosť v porovnaní s bublinkami
stabilný	Áno	žiadny
metóda	Zasielanie	výber
rýchlosť	pomaly	Rýchle v porovnaní s bublinami

Definícia usporiadania bubliniek

Zoradenie bubliniek je najjednoduchší iteračný algoritmus, ktorý sa porovnáva s každou položkou alebo prvkom s položkou vedľa nej a podľa potreby ich swapuje. Jednoducho povedané, porovnáva prvý a druhý prvok zoznamu a zamenuje ho, pokiaľ nie sú mimo špecifického poradia. Podobne je porovnávaný a zamieňaný druhý a tretí prvok, a toto porovnávanie a výmena ide na koniec zoznamu. Počet porovnaní v prvej iterácii je n-1, kde n je počet prvkov v poli. Najväčší prvok by bol na prvej pozícii po prvej iterácii. A po každej iterácii počet porovnávaní klesá a nakoniec sa uskutoční len jedno porovnanie.

Tento algoritmus je najpomalším algoritmom triedenia. Najlepšia prípadová zložitosť (ak je zoznam v poriadku) typu Bubble je rádu n (O (n)) a najhoršia zložitosť je O (n²), V najlepšom prípade je to poradie n, pretože iba porovnáva prvky a nezamenuje ich. Táto technika si vyžaduje aj ďalší priestor na uloženie dočasnej premennej.

Definícia výberu Triedenie

Výber zoradenia dosiahol o niečo lepší výkon a je efektívny ako algoritmus triedenia bublín. Predpokladajme, že chceme usporiadať pole vo vzostupnom poradí, potom funguje tak, že nájde najväčší prvok a nahradí ho posledným prvkom, a nasledujúci postup zopakujte na čiastkových poliach, kým nebude celý zoznam zoradený.

Pri výbere zoradenia zoradené a netriedené pole nijako nezmení a spotrebuje poradie n² (O (n²)) v najlepšom aj najhoršom prípade. Triedenie výberu je rýchlejšie ako triedenie bublinami.

1. Pri usporiadaní bublín sa každý prvok a jeho susedný prvok porovnajú a podľa potreby sa vymenia. Na druhej strane výberové zoradenie funguje tak, že vyberiete prvok a zamení tento konkrétny prvok za posledný. Vybraný prvok môže byť najväčší alebo najmenší v závislosti od poradia, t. J. Vzostupne alebo zostupne.
2. Najhoršia zložitosť je rovnaká v oboch algoritmoch, t. J. O (n²), ale najlepšia zložitosť je iná. Zoradenie bubliniek trvá rádovo n času, zatiaľ čo výber zoraďuje poradie n² Čas.
3. Bublinové triedenie je stabilný algoritmus, naopak, výberové triedenie je nestabilné.
4. Algoritmus triedenia výberu je rýchly a efektívny v porovnaní s bublinovým triedením, ktoré je veľmi pomalé a neefektívne.

záver

Algoritmus triedenia bubliniek sa považuje za najjednoduchší a neefektívny algoritmus, ale algoritmus výberu triedenia je v porovnaní s bublinami triedenia efektívny. Triedenie bubliniek tiež spotrebuje ďalší priestor na ukladanie dočasných premenných a vyžaduje viac swapov.