Пример. а) Наиболее известным примером лексикографического упорядочения слов является упорядочение слов в словаряха) Наиболее известным примером лексикографического упорядочения слов является упорядочение слов в словарях. Например, б) Если рассматривать числа в позиционных системах счисления (например, в десятичной системе) как слова в алфавите цифр, то их лексикографическое упорядочение совпадает с обычным, если все сравниваемые числа имеют одинаковое количество разрядов. В общем же случае эти два вида могут не совпадать. Например, в) Лексикографическое упорядочивание цифровых представлений дат вида 19.07.2004 (девятнадцатое июля две тысячи четвёртого года) не совпадает с естественным упорядочением дат от более ранних к более поздним. Например, дата 19.07.2004 “лексикографически” старше восемнадцатого числа любого года. Чтобы возрастание дат совпадало с лексикографическим упорядочением, обычное представление надо “перевернуть”, то есть записать в виде 2004.07.19. так обычно делают при представлении дат в памяти ЭВМ.
|
(так как 
), поэтому слово лес расположено в словаре раньше слова лето.
и 
, но 
, а 
. Для того, чтобы они совпадали, нужно уравнять число разрядов у всех сравниваемых чисел, приписывая слева нули. В данном примере при этом получим 
. Такое выравнивание происходит автоматически при записи целых чисел в ЭВМ.
