Lekce 16 - K čemu jsou algoritmy - Příklady třídění ve VB.NET
V minulé lekci, K čemu jsou algoritmy?, jsme se uvedli do světa algoritmů.
V dnešním článku o algoritmizaci si ukážeme třídění prvků pomocí algoritmů Selection sort, Bubble sort a InsertionSort. Výsledky třídění pak porovnáme.
Selection sort
Jako první použijeme ten nejzákladnější a nejspíš nejméně vhodný algoritmus, třídění výběrem, neboli Selection sort.
Více informací o tomto algoritmu je popsáno v samostatné lekci Selection sort.
Idea algoritmu (neefektivní Selection sort)
Můžeme si říct, že v nesetříděném poli vždy vybereme nejmenší dosud nevybraný prvek a ten vložíme do nového pole. Potom budeme vyhledávat větší:
...konec náhledu článku...
Pokračuj dál
Došel jsi až sem a to je super! Věříme, že ti první lekce ukázaly něco nového a užitečného.
Chceš v kurzu pokračovat? Přejdi do prémiové sekce.
roční PŘEDPLATNÉ
1 082 Kč
měsíčně, placeno ročně (12 984 Kč)14 000+ lekcí, cvičení a testů
6 000+ ti zůstane napořád
Neomezený přístup ke všem aktuálním
i připravovaným kurzům.
Koupit pouze tento kurz
Získej okamžitý přístup ke kurzu bez
časového omezení.
670 Kč
Obsah článku spadá pod licenci Premium, koupí článku souhlasíš s Provozními podmínkami.
- Přístup k jednotlivým lekcím dle způsobu pořízení.
- Kvalitní znalosti v oblasti IT.
- Dovednosti, které ti pomohou získat vysněnou a dobře placenou práci.
Popis článku
Požadovaný článek má následující obsah:
V tomto článku o algoritmizaci si ukážeme třídění prvků pomocí algoritmů Selection sort, Bubble sort a Insertion sort. Výsledky třídění si pak porovnáme.