Vydělávej až 160.000 Kč měsíčně! Akreditované rekvalifikační kurzy s garancí práce od 0 Kč. Více informací.
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.

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

Znalosti v hodnotě stovek tisíc získáš za pár korun

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.

Koupit tento kurz

Koupit všechny aktuálně dostupné lekce s funkcí odevzdávání úloh a certifikátem za pouhých 695 Kč
Aktuální stav konta 0 Kč
Koupí tohoto balíčku získáš přístup ke všem 30 článkům (17 lekcí, 5 testů, 8 praktických cvičení) tohoto kurzu.

Obsah článku spadá pod licenci Premium, koupí článku souhlasíš se smluvními podmínkami.

Co od nás v dalších lekcích dostaneš?
  • Neomezený a trvalý přístup k jednotlivým lekcím.
  • 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.

Kredity získáš, když podpoříš naši síť. To můžeš udělat buď zasláním symbolické částky na podporu provozu nebo přidáním obsahu na síť.

Článek pro vás napsal Dominik Horváth
Avatar
Autor se věnuje programování v jazycích VB.NET a C#.
Aktivity