Orden lexicográfico

Keywords: Orden lexicográfico, Wikipedia

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₂...</sub>a_n] y b = [b₁b₂...</sub>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 largo 0 (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.

Wikipedia. Puedes encontrar fuentes en las wikipedias en otras lenguas. Si lo amplias hasta el punto de que este cartel no sea necesario por favor, elimínalo.