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