Oto przykład porządkowania listy liczb. Warto zwrócić uwagę, że w drugim wywołaniu funkcji używamy dodatkowego argumentu reverse.

lista = [ 3.14, -59, 32, 0, -500, 400, 1]

print(sorted(lista))
print(sorted(lista, reverse=True))

Wynik działania programu:

[-500, -59, 0, 1, 3.14, 32, 400]
[400, 32, 3.14, 1, 0, -59, -500]

W poniższym kodzie jako argumentu key używamy funkcji anonimowejfunkcja anonimowafunkcji anonimowej wprowadzanej przez słowo kluczowe lambda. Funkcja wykonywana jest na każdym elemencie listy przekazywanym w argumencie element przed posortowaniem i zwraca klucz, tj.  wartość wykorzystywaną do sortowania.

W tym przypadku jest to wartość True, jeżeli element jest liczbą parzystą, czyli jest większy, lub False w przeciwnym przypadku, czyli gdy jest mniejszy. Dlatego w posortowanej liście liczby nieparzyste będą poprzedzały parzyste.

lista = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

print(sorted(lista, key=lambda element: element % 2 == 0))

Wynik działania programu:

[1,3,5,7,9,2,4,6,8,10]

Zapoznajmy się z przykładem programu, który porządkuje wyrazy zapisane w ciągu znaków niemalejąco pod względem ich długości.

print(sorted("Przykładowy tekst który chcemy uporządkować".split(), key=len))

Wynik działania programu:

['tekst', 'który', 'chcemy', 'Przykładowy', 'uporządkować']

Zacznijmy od przykładu, w którym dane uczniów zapisano w krotkach. Listę krotek sortujemy w porządku niemalejącym wg założonego kryterium, tj. według wieku uczniów.

krotki = [
    ('Adam', 16),
    ('Ewa', 18),
    ('Anna', 19),
    ('Anna', 17),
    ('Piotr', 16)
]

print(sorted(krotki, key=lambda uczen: uczen[1]))

Sortowane krotki przekazywane są do funkcji anonimowej (lambda), która jako klucz zwraca ich drugi element (uczen[1]), tj. wiek ucznia.

Wynik działania programu:

[('Adam', 16), ('Piotr', 16), ('Anna', 17), ('Ewa', 18), ('Anna', 19)]

W kolejnym przykładzie imiona i wiek uczniów zapisane są w słownikach. Listę słowników porządkujemy niemalejąco według wieku uczniów.

slowniki = [
    {'imie': 'Adam', 'wiek': 16},
    {'imie': 'Ewa', 'wiek': 18},
    {'imie': 'Anna', 'wiek': 19},
    {'imie': 'Anna', 'wiek': 17},
    {'imie': 'Piotr', 'wiek': 16}
]

print(sorted(slowniki, key=lambda uczen: uczen['wiek']))

Do funkcji anonimowej przekazywany jest każdy słownik w zmiennej uczen. Wyrażenie uczen["wiek"] pozwala wskazać wiek ucznia, który zostaje wykorzystany jako klucz sortowania.

Wynik działania programu:

[{'imie': 'Adam', 'wiek': 16}, {'imie': 'Piotr', 'wiek': 16}, {'imie': 'Anna', 'wiek': 17}, {'imie': 'Ewa', 'wiek': 18}, {'imie': 'Anna', 'wiek': 19}]

Ostatni przykład pokazuje sortowanie listy obiektów utworzonych na podstawie klasy Uczen, która ma dwa atrybuty, czyli imie i wiek. Listę obiektów porządkujemy niemalejąco według wieku ucznia.

class Uczen:
    def __init__(self, imie, wiek):
        self.imie = imie
        self.wiek = wiek

    def __repr__(self):
        return self.imie + ' ' + str(self.wiek)

obiekty = [
    Uczen('Adam', 16),
    Uczen('Ewa', 18),
    Uczen('Anna', 19),
    Uczen('Anna', 17),
    Uczen('Piotr', 16)
]

print(sorted(obiekty, key=lambda uczen: uczen.wiek))

Podobnie jak w poprzednich przykładach w funkcji anonimowej, do której trafia każdy obiekt w zmiennej uczen, możemy wskazać kryterium sortowania, tj. atrybut związany z wiekiem: uczen.wiek.

W definicji klasy metoda specjalna __repr__() wykorzystywana jest do zwrócenia reprezentacji obiektu, w tym przypadku do wypisania jego atrybutów, tj. imienia i wieku ucznia.

Wynik działania programu:

[Adam 16, Piotr 16, Anna 17, Ewa 18, Anna 19]

Oto przykład użycia funkcji cmp_to_key() do wskazania funkcji porównującej o nazwie porownaj() dla argumentu key:

from functools import cmp_to_key

def porownaj(a, b):
    print("Porównuję:", a, "i", b, end="")
    if a % 2 == 1 and b % 2 == 0:
        print(" Zwracam -1")
        return -1
    print(" Zwracam 1")
    return 1

lista = [1, 2, 3, 4, 5, 6]
print(sorted(lista, key=cmp_to_key(porownaj)))

Wynik działania programu:

Porównuję: 2 i 1 Zwracam 1
Porównuję: 3 i 2 Zwracam -1
Porównuję: 3 i 2 Zwracam -1
Porównuję: 3 i 1 Zwracam 1
Porównuję: 4 i 3 Zwracam 1
Porównuję: 4 i 2 Zwracam 1
Porównuję: 5 i 2 Zwracam -1
Porównuję: 5 i 3 Zwracam 1
Porównuję: 6 i 5 Zwracam 1
Porównuję: 6 i 4 Zwracam 1
[1, 3, 5, 2, 4, 6]

Wypisywane komunikaty oznaczają, że funkcja porownaj() otrzymuje pary liczb, które mają być uporządkowane. Funkcja zwraca wartość -1, jeżeli warunek a % 2 == 1 and b % 2 == 0 jest prawdziwy, czyli pierwsza liczba (a) jest parzysta i mniejsza od drugiej liczby parzystej (b), która jest większa. W pozostałych przypadkach zwracana jest wartość 1, co oznacza, że pierwsza liczba (a) jest większa.

W efekcie otrzymujemy listę, w której na początku znajdują się uporządkowane niemalejąco liczby nieparzyste, a potem również uporządkowane niemalejąco liczby parzyste.

Domyślne sortowanie listy liczb całkowitych niemalejąco z użyciem metody sort(), która modyfikuje początkową listę.

lista = [5, 8, -3, 1, 10, 3.14, 18]
lista.sort()
print(lista)

Wynik działania programu:

Sortowania listy liczb całkowitych nierosnąco z użyciem metody sort(). Dodatkowy argument reverse ustawiony na wartość True pozwala uzyskać sortowanie nierosnące.

lista = [5, 8, -3, 1, 10, 3.14, 18]
lista.sort(reverse=True)
print(lista)

Wynik działania programu:

[18,10,8,5,3.14,1,-3]

Sortowanie listy liczb całkowitych nierosnąc0 z użyciem metody sort(). Podobnie jak w przypadku omawianej wyżej funkcji sorted(), w przykładzie używamy dodatkowego argumentu key i funkcji anonimowej lambda. Funkcja zwraca wartość True, jeżeli sortowana liczba jest parzysta, co oznacza, że należy traktować ją jako większą niż liczba nieparzysta, dla której funkcja zwraca wartość False. W ten sposób uzyskamy takie samo uporządkowanie jak w omawianym wyżej przykładzie użycia własnej funkcji porównującej, tzn. wartości uporządkowane zostaną niemalejąco, ale na początku znajdą się liczby nieparzyste, a potem parzyste.

lista = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
lista.sort(key=lambda x: x % 2 == 0)
print(lista)

Wynik działania programu:

[1,3,5,7,9,2,4,6,8,10]

Funkcja sorted() jest przydatna, gdy chcemy uzyskać posortowaną kopię listy. Metody sort() użyjemy, kiedy chcemy posortować listę początkową, bez tworzenia jej kopii.

biblioteka dostarczana z kompilatorem lub interpreterem danego języka programowania, zawierająca jego podstawowe funkcje i typy danych

funkcje danego języka programowania dostępne dla programisty w dowolnym momencie wykonywania programu

definicja funkcji bez nazwy, której używa się zazwyczaj raz; w języku Python używa się składni: lambda argumenty: wyrażenie; funkcja może mieć wiele argumentów, natomiast tylko jedno wyrażenie, którego wynik zwraca

złożona struktura danych służąca do przechowywania obiektów udostępniająca metody pozwalające na dodawanie, odczytywanie, usuwanie, modyfikowanie czy wyszukiwanie danych, przykładem może być tablica lub lista

instancja jakiejś klasy definiującej złożony typ danych, zawiera pola z danymi (atrybuty) oraz funkcje wykonujące operacje na tych danych, zwane metodami

stabilny algorytm sortowania łączący cechy sortowania przez wstawianie i przez scalanie; wyszukuje w danych już posortowane sekwencje i wykorzystuje je do wydajniejszego sortowania pozostałych danych

algorytm stabilny podczas porządkowania dwóch takich samych elementów zachowuje ich porządek wejściowy w uporządkowanym zbiorze wynikowym, algorytm niestabilny nie gwarantuje zachowania takiego porządku