Nové výhodné předplatné namísto kreditů je tu! Více informací. Upravili jsme také naše provozní podmínky.
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íš s Provozní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.
Článek pro vás napsal Dominik Horváth
Avatar
Autor se věnuje programování v jazycích VB.NET a C#.
Aktivity