NOVINKA: Kurz kybernetické bezpečnosti s akreditací MŠMT, nyní již od 0 Kč. Staň se žádaným profesionálem. Zjisti více:
NOVINKA: Staň se datovým analytikem a získej jistotu práce, lepší plat a nové kariérní možnosti. 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.

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š?
  • 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.

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