Что такое лексикографический порядок?

лексикографический порядок является алфавитным порядком. Другой тип — числовой порядок. Рассмотрим следующие значения,

1, 10, 2

Эти значения расположены в лексикографическом порядке. 10 идет после 2 в числовом порядке, но 10 предшествует 2 в «алфавитном» порядке.

Алфавитный порядок – это особый вид лексикографического порядка. Термин лексикографический часто относится к математическим правилам или сортировке. К ним относятся, например, логическое доказательство возможности сортировки. Подробнее о лексикографическом порядке читайте в википедии.

Алфавитный порядок включает варианты, которые отличаются тем, как обрабатывать пробелы, символы верхнего регистра, цифры и знаки пунктуации. Пуристы считают, что допущение символов, отличных от az, делает сортировку не «алфавитной», и поэтому она должна относиться к более широкому классу «лексикографических». Опять же, википедия содержит дополнительную информацию.

В компьютерном программировании родственным вопросом является порядок словаря или порядок кода ascii. В словарном порядке заглавная буква «А» сортируется рядом со строчной буквой «а». Однако во многих компьютерных языках сравнение строк по умолчанию будет использовать коды ascii. С ascii все прописные буквы идут перед любыми строчными буквами, что означает, что «Z» будет сортироваться перед «a». Иногда это называется ASCIIbetical order.

Это просто означает «словарный порядок», то есть способ, которым слова упорядочены в словаре. Если бы вам нужно было определить, какое из двух слов будет стоять перед другим в словаре, вы бы сравнили букву слова с буквой, начинающейся с первой позиции. Например, слово "дети" будет стоять раньше (и может считаться меньшим), чем слово "холод", потому что первые четыре буквы двух слов совпадают. но буква на пятой позиции в "children" (т.е. d ) предшествует (или меньше) букве на пятой позиции в "chill" (т.е. l ). Обратите внимание, что по длине слово "дети" больше, чем "холод", но длина здесь не является критерием. По той же причине массив, содержащий 12345, будет отображаться перед массивом, содержащим 1235. (Deshmukh, OCP Java SE 11 Programmer I 1Z0815 Учебное пособие 2019)

Лексикографический порядок означает порядок словаря. Например: в словаре «ado» стоит после «adieu», потому что «o» стоит после «i» в английской алфавитной системе. Этот порядок основан не на длине строки, а на появлении первой самой маленькой буквы.