Определение лексикографического порядка?

В обычном английском языке, когда мы сортируем слова по алфавиту, мы используем два правила:

• Если два слова имеют одинаковую первую букву, мы сравниваем вторую. Если вторые буквы совпадают, мы сравниваем третьи и т. д. Наконец, одно слово стоит перед другим, если первая отличающаяся буква стоит перед соответствующей буквой.

• Если два слова идентичны до длины более короткого слова, более короткое слово идет первым.

Итак, «Том» предшествует «Зубу». Первые буквы идентичны («Т»), вторые буквы идентичны «о», но третьи буквы отличаются, и «м» стоит перед «о». Поэтому «Том» предшествует «Зубу».

«Том» стоит перед «Томас», потому что эти два слова идентичны по первым трем буквам «Том» и «Том» короче, чем «Томас».

Лексикографический порядок — это просто алфавитный порядок, обобщенный для небуквенных значений. Рассмотрим последовательность значений, не обязательно букв:

(1,5,10) предшествует (1,6,3), потому что "5" предшествует "6".

(1,5,10) предшествует (1,5,10,15,20), потому что (1,5,10) короче, чем (1,5,10,15,20).

Лексикографическое упорядочение особенно полезно, если элементы последовательности имеют определенное значение, причем более ранние значения имеют более высокий приоритет. Например, рассмотрим это время: 9:13 и 8:25. Если представить их в виде последовательности (9,13) и (8,25), то (8,25) предшествует (9,13), потому что 8 предшествует 9. Что, если часы одинаковы? Например, (9,13) предшествует (9,45), потому что 13 предшествует 45. Как видите, лексикографический порядок позволяет полю часов иметь более высокий приоритет, чем полю минут.

Большинство готовых алгоритмов сортировки строк реализованы как лексикографическая сортировка. (Подробнее внизу)

Пример 1:

Случайные элементы:

['A','a','a','B','b','C','c','d','E']

Отсортировано в лексикографическом порядке:

['A','B','C','E','a','a','b','c','d']

Пример 2:

Случайные элементы разной длины:

['a', 'b', 'aa', 'c', 'ddd', 'f']

Отсортировано в лексикографическом порядке:

['a', 'aa', 'b', 'c', 'ddd', 'f']

Разница между лексикографической и естественной сортировкой

input = ["z1.txt", "z10.txt", "z3.txt", "z100.txt", "z101.txt"]

lexicogrpahic : ['z1.txt', 'z10.txt', 'z100.txt', 'z101.txt', 'z3.txt']
natural: ['z1.txt', 'z3.txt', 'z10.txt', 'z100.txt', 'z101.txt']

Мы могли бы вдаваться в подробности здесь, но многие замечательные люди уже придумали отличные объяснения для этого:

1) Есть ли у Python встроенная функция для естественная сортировка строки?

2) https://blog.codinghorror.com/sorting-for-humans-natural-sort-order/

С точки зрения непрофессионала, это означает алфавитный порядок. На практике вы будете сортировать строки символ за символом в соответствии с их базовым числовым (обычно ASCII) представлением.