La Enciclopedia Libre Universal en Español dispone de una lista de distribución pública, enciclo@listas.us.es

Artículo de la Enciclopedia Libre Universal en Español.

El orden lexicográfico es el que se utiliza para ordenar caracteres. Normalmente se diferencia entre letras mayúsculas y minúsculas, y además se consideran los números y los signos de puntuación. En los diccionarios se utiliza orden lexicográfico, pero en ellos no se hace diferencia entre mayúsculas y minúsculas.

Consideremos dos secuencias de caracteres a = [a₁a₂...a_n] y b = [b₁b₂...b_m]. Decimos que a < b si ambas secuencias tienen un prefijo común de largo i, y el primer carácter diferente es a_i+1 < b_i+1 (merced < mercurio, porque e < u). El prefijo puede ser de longitud nula (perro < zorro, porque p < z). Si una secuencia es prefijo de la otra, decimos que la más corta es la menor (señor < señora).

El orden lexicográfico no es igual al orden numérico

Si a = [19] y b = [138] tenemos que b < a, porque el prefijo es a₁ = b₁ = 1 y b₂ = 3 < a₂ = 9.

El contenido de este artículo incorpora material de una entrada de la Wikipedia, publicada con licencia CC-BY-SA 3.0.