Как работает sorted?

Question

[Anther]

Как работает sorted?
Например у нас есть такая строка:
sorted("This is a test string from Andrew".split(), key=str.lower)
и она выведет:
['a', 'Andrew', 'from', 'is', 'string', 'test', 'This']
Но почему она вывела именно это? Я так понял key сравнивает что-то с чем-то, но не понял с чем.

И вот ещё один пример

student_tuples = [
        ('john', 'A', 15),
        ('jane', 'B', 12),
        ('dave', 'B', 10),
    ]
>>> sorted(student_tuples, key=lambda student: student[2]) 
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

Если я правильно понимаю в этом примере сортируются сразу все 3 значения просто по возрастанию цифр. Но по какому принципу сортирует функция в первом примере? Объясните, пожалуйста развёрнуто, как работает sorted

Comments

[sswwssww]

Конкретно в твоих примерах идет сортировка по алфавиту. Чтобы понять развернуто вам нужно залезть в документацию.

Answer 1

[Алексей Черемисин]

Отвечу - первая ссылка в гугле по запросу python sorted - https://tproger.ru/translations/python-sorting/
Не благодарите!

Comments

[Anther]

поэтому написал сюда, потому что не понял о чём там речь. как он сортирует все эти слова This is a test string from Andrew и причём тут str.lower?

[Алексей Черемисин]

Fantoner, вначале статьи говорится, что с питона 2.4 ввели параметр key, которому передается функция, применяемая к каждому элементу ДО сравнения. str.lower как раз и естьэта функция.

[o5a]

Fantoner, На вход передается разрезанная на слова строка в виде списка (т.к. использован split()). Затем для каждого элемента массива применяется функция, указанная в key. В данном случае приведение к нижнему регистру. Соответственно для сортировки используются не оригинальные элементы списка, а соответствующие им уже обработанные функцией, т.е. при сортировке идет сравнение не 'a' с 'Andrew', а 'a' с 'andrew', поэтому 'a' становится перед 'Andrew'.