Lekce 8 - NumPy - Základní operace s poli - Třídění, prohledávání polí
V předchozí lekci, NumPy - Základní operace s poli - Spojení a rozdělení polí, jsme si ukázali, jak slučovat a rozdělovat pole.
V dnešním tutoriálu knihovny NumPy v Pythonu se
podíváme na to, jak se dá pole třídit, například podle
abecedního pořadí, a jak se v polích vyhledává. Do
detailů algoritmů, které vyhledávání a třídění vykonávají, se
příliš pouštět nebudeme. Stačí nám vědět, že NumPy používá ty
nejrychlejší, které existují 
Raději se zaměříme na funkce, které nám k tomu
NumPy nabízí.
Třídění polí
Začneme tříděním polí. Pro třídění polí knihovna NumPy disponuje
funkcí sort(). Funkce má velmi jednoduchou syntaxi a velmi
široké uplatnění. Hodí se, pokud máme například seznam zvířat a chceme je setřídit podle
abecedy. Nebo seznam částek v účetnictví a chceme je mít od nejmenší po
největší.
Funkce sort() používá v závislosti na typu proměnných v
poli algoritmy Quick Sort, Merge Sort, či
Heap Sort. Tyto algoritmy patří do nejrychlejší třídy
třídících algoritmů, kterou je třída Θ(n×log(n)), kde
n je velikost pole.
O všech algoritmech se dozvíme více v kurzu Třídicí/řadicí algoritmy. Pokud bychom chtěli
explicitně zadat, jakým algoritmem chceme třídit, použijeme ve funkci
sort() argument kind=. V argumentu uvedeme specifikaci
jako 'quicksort', 'mergesort' a tak dále.
Pojďme se podívat na nějaké jednoduché případy, které nás potkají nejčastěji:
...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.
Koupit tento kurz
Před koupí tohoto článku je třeba koupit předchozí díl
Obsah článku spadá pod licenci Premium, koupí článku souhlasíš se smluvními podmínkami.
- 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 tutoriálu knihovny NumPy v Pythonu se podíváme na funkce sort(), where() a searchsorted() pro třídění a prohledávání polí.
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íť.
