Алфавитный порядок — это система, в которой строки символов располагаются в порядке, основанном на положении символов в обычном порядке алфавита . Это один из методов сопоставления . В математике лексикографический порядок — это обобщение алфавитного порядка на другие типы данных, такие как последовательности чисел или другие упорядоченные математические объекты .
Применительно к строкам или последовательностям , которые могут содержать цифры, числа или более сложные типы элементов, в дополнение к буквенным символам, алфавитный порядок обычно называется лексикографическим порядком .
Чтобы определить, какая из двух строк символов стоит первой при расположении в алфавитном порядке, сравниваются их первые буквы . Если они различаются, то строка, первая буква которой стоит в алфавите раньше, будет стоять перед другой строкой. Если первые буквы совпадают, то сравниваются вторые буквы и так далее. Если достигнута позиция, при которой в одной строке больше нет букв для сравнения, а в другой есть, то считается, что первая (более короткая) строка идет первой в алфавитном порядке.
Заглавные буквы (верхний регистр) обычно считаются идентичными соответствующим им строчным буквам для целей алфавитного порядка, хотя могут быть приняты соглашения для обработки ситуаций, когда две строки отличаются только заглавными буквами. Различные соглашения также существуют для обработки строк, содержащих пробелы , модифицированные буквы (например, с диакритическими знаками ) и небуквенные символы, такие как знаки препинания .
В результате размещения набора слов или строк в алфавитном порядке все строки, начинающиеся с одной и той же буквы, группируются вместе; внутри этой группы все слова, начинающиеся с одной и той же двухбуквенной последовательности, группируются вместе; и так далее. Таким образом, система стремится максимизировать количество общих начальных букв между соседними словами.
Алфавитный порядок был впервые использован в 1-м тысячелетии до нашей эры северо-западными семитскими писцами, использующими систему абджад . [1] Тем не менее, ряд других методов классификации и упорядочения материала, включая географический, хронологический , иерархический и по категориям , на протяжении веков предпочитался алфавитному порядку. [2]