8. diel - NumPy - Operácie s poľami - Triedenie, prehľadávanie polí

V predchádzajúcej lekcii, NumPy - Operácie s poľami - Spojenie a rozdelenie polí, sme si ukázali, ako zlučovať a rozdeľovať polia.

V dnešnom tutoriáli knižnice NumPy v Pythone sa pozrieme na to, ako sa dá pole triediť, napríklad podľa abecedného poradia, a ako sa v poliach vyhľadáva. Do detailov algoritmov, ktoré vyhľadávanie a triedenie vykonávajú, sa príliš púšťať nebudeme. Stačí nám vedieť, že NumPy používa tie najrýchlejšie, ktoré existujú Radšej sa zameriame na funkcie, ktoré nám k tomu NumPy ponúka.

Triedenie polí

Začneme triedením polí. Na triedenie polí knižnica NumPy disponuje funkciou sort(). Funkcia má veľmi jednoduchú syntax a veľmi široké uplatnenie. Hodí sa, ak máme napríklad zoznam zvierat a chceme ich zotriediť podľa abecedy. Alebo zoznam súm v účtovníctve a chceme ich mať od najmenšej po najväčšiu.

Funkcia sort() používa v závislosti od typu premenných v poli algoritmy Quick Sort, Merge Sort, či Heap Sort. Tieto algoritmy patria do najrýchlejšej triedy triediacich algoritmov, ktorou je trieda Θ(n×log(n)), kde n je veľkosť poľa.

O všetkých algoritmoch sa dozvieme viac v kurze Triediace / radiace algoritmy. Ak by sme chceli explicitne zadať, akým algoritmom chceme triediť, použijeme vo funkcii sort() argument kind. V argumente uvedieme špecifikáciu ako 'quicksort', 'mergesort' a tak ďalej.

Poďme sa pozrieť na nejaké jednoduché prípady, s ktorými sa stretneme najčastejšie:

...koniec náhľadu článku...
Pokračuj ďalej