Môžete vysvetliť, ako funguje funkcia sorted v Pythone a ako triedi údaje?

Funkcia sorted v Pythone prijíma iterovateľný objekt (napríklad zoznam, n-ticu, reťazec) a vracia nový zoradený zoznam, bez toho, aby menila pôvodné údaje.

Predvolene sa zoradí vzostupne, využívajúc prirodzený poriadok prvkov (napríklad číselný alebo lexikografický pre reťazce).

Správanie zoradenia je možné upraviť pomocou parametrov:

• key — funkcia, ktorá sa aplikuje na každý prvok na získanie hodnoty, podľa ktorej sa bude zoradiť.
• reverse — booleovská hodnota, ak je True, zoradí sa zostupne.

Príklad:

numbers = [5, 2, 9, 1]
sorted_numbers = sorted(numbers)  # [1, 2, 5, 9]

words = ['apple', 'banana', 'cherry']
sorted_words = sorted(words, key=len)  # zoradenie podľa dĺžky slova

sorted_desc = sorted(numbers, reverse=True)  # [9, 5, 2, 1]

Python používa algoritmus Timsort, ktorý je efektívny pre reálne dáta a stabilný (zachováva poradie rovnakých prvkov).