El orden alfabético es un sistema mediante el cual las cadenas de caracteres se colocan en orden basándose en la posición de los caracteres en el orden convencional de un alfabeto . Es uno de los métodos de recopilación . En matemáticas, un orden lexicográfico es la generalización del orden alfabético a otros tipos de datos, como secuencias de números u otros objetos matemáticos ordenados .
Cuando se aplica a cadenas o secuencias que pueden contener dígitos, números o tipos de elementos más elaborados, además de caracteres alfabéticos, el orden alfabético generalmente se denomina orden lexicográfico .
Para determinar cuál de las dos cadenas de caracteres aparece primero al organizar en orden alfabético, se comparan sus primeras letras . Si difieren, entonces la cadena cuya primera letra aparece antes en el alfabeto viene antes que la otra cadena. Si las primeras letras son iguales, las segundas letras se comparan y así sucesivamente. Si se alcanza una posición en la que una cadena no tiene más letras para comparar mientras que la otra sí, entonces se considera que la primera cadena (más corta) viene primero en orden alfabético.
Las letras mayúsculas (mayúsculas) generalmente se consideran idénticas a sus letras minúsculas correspondientes a los fines del orden alfabético, aunque se pueden adoptar convenciones para manejar situaciones en las que dos cadenas difieren solo en las mayúsculas. También existen varias convenciones para el manejo de cadenas que contienen espacios , letras modificadas (como las que tienen signos diacríticos ) y caracteres que no son letras, como las marcas de puntuación .
El resultado de colocar un conjunto de palabras o cadenas en orden alfabético es que todas las cadenas que comienzan con la misma letra se agrupan; dentro de esa agrupación se agrupan todas las palabras que comienzan con la misma secuencia de dos letras; etcétera. Por tanto, el sistema tiende a maximizar el número de letras iniciales comunes entre palabras adyacentes.
El orden alfabético se utilizó por primera vez en el primer milenio a . C. por los escribas semíticos del noroeste utilizando el sistema abjad . [1] Sin embargo, durante siglos se prefirió una variedad de otros métodos para clasificar y ordenar el material, incluidos el geográfico, cronológico , jerárquico y por categoría , sobre el orden alfabético. [2]