Как устроена сортировка в Python?

Question

[Jekson]

Ребятки, что то не могу найти инфу как устроена сортировка по умолчанию. key, lamda - все это знаю и применяю, но вот почему

a = ['aa', 'd', 'c','a']
a.sort(key = lambda x:len(x))

выдает
['d', 'c', 'a', 'aa']
Как считается длина одного символа?
И второй пример

sorted("This is a test string from Andrew".split(), key=str.lower)
['a', 'Andrew', 'from', 'is', 'string', 'test', 'This']

Я бы предположил что все слова с маленькой буквы должны идти впереди, но нет.

Answer 1

[Roman K]

Сортировка строк основана на поэлементном сравнении позиций символов в таблице кодировки. Надеюсь, этот пример тебе поможет понять:

In [1]: x = ['a', 'aaa', 'A', 'AA', 'AAA', 'AaA']

In [2]: sorted(x)
Out[2]: ['A', 'AA', 'AAA', 'AaA', 'a', 'aaa']

In [3]: [[ord(i) for i in el] for el in sorted(x)]
Out[3]: [[65], [65, 65], [65, 65, 65], [65, 97, 65], [97], [97, 97, 97]]

Comments

[Jekson]

Теперь понял, спасибо.

[Drill]

При чем тут "позиций символов в таблице кодировки" ?
В примере ТС сортировка по длине элемента, а не по числовому представлению символа.
Длина элементов 'd', 'c','a' одинакова = 1, их не сортирует. Отсортируйте [1,1,1]

Если бы не указал ключ key = lambda x:len(x), тогда была бы сортировка по числовому представлению символа.

x = ['aa', 'c', 'd', 'a', 'a']
sorted(x)
['a', 'a', 'aa', 'c', 'd']

Answer 2

[Антон Федорян]

Я бы предположил что все слова с маленькой буквы должны идти впереди

sorted("This is a test string from Andrew".split(), key=str.lower)

Зачем тогда сортировать, переводя в нижний регистр?

Comments

[Jekson]

Аа, понял. По умолчанию работает сортировка по алфавиту и за ней применяется наш key?