Vai jūs varat izskaidrot, kā darbojas Python funkcija sorted un kā tā kārto datus?

Python funkcija sorted pieņem iterējamu objektu (piemēram, sarakstu, tupi, virkni) un atgriež jaunu sakārtotu sarakstu, nemainot oriģinālos datus.

Pēc noklusējuma, kārtošana notiek augošā secībā, izmantojot elementu dabisko kārtību (piemēram, skaitlisku vai leksikogrāfisku virkņu gadījumā).

Kārtošanas uzvedību var mainīt ar parametriem:

• key — funkcija, kas tiek piemērota katram elementam, lai iegūtu vērtību, pēc kuras tiks kārtots.
• reverse — booleāns parametrs, ja True, kārtošana notiek dilstošā secībā.

Piemērs:

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

words = ['apple', 'banana', 'cherry']
sorted_words = sorted(words, key=len)  # kārto pēc vārda garuma

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

Python izmanto Timsort algoritmu, kas ir efektīvs reāliem datiem un stabils (saglabā vienādu elementu kārtību).