[2021] Orden lexicográfico de Java – Javatpoint {DH}

El término orden lexicográfico es un término matemático conocido por los nombres: orden lexicográfico, producto lexicográfico (al), orden alfabético u orden de diccionario.

Esta sección cubre el orden lexicográfico del tema, su definición y otra información detallada. Después de eso, aprenderemos a usar el concepto de orden lexicográfico en el lenguaje de programación Java.

Definición del orden lexicográfico

El orden lexicográfico o lexicográfico en matemáticas es una generalización de la secuencia alfabética de los diccionarios a las secuencias de los símbolos o elementos ordenados de una lista completamente ordenada. La noción de orden lexicográfico está motivada por la palabra «léxico». El léxico es el conjunto de palabras utilizadas en algunas otras lenguas que tienen un orden convencional. Así, el ordenamiento lexicográfico es una forma de formalizar el orden de las palabras, con el orden de los símbolos subyacentes especificado.

En programación, el orden lexicográfico se conoce comúnmente como Orden del diccionario y se utiliza para ordenar una matriz de cadenas, comparar dos cadenas u ordenar elementos de la matriz. Es bastante fácil ordenar léxicamente los elementos. Esto se debe a que el orden lexicográfico tiene varias variantes y generalizaciones, en las cuales:

• Una variante es aplicable a secuencias de diferentes longitudes, ya que las longitudes de las secuencias se comparan antes de considerar los elementos respectivos.
• La segunda variante se utiliza para ordenar subconjuntos de un conjunto finito dado. Esto se hace asignando un orden general al conjunto finito. A continuación, convierte los subconjuntos en secuencias ascendentes a las que se aplica el ordenamiento lexicográfico.
• La generalización se aplica a la secuencia de productos cartesianos de conjuntos parcialmente ordenados, y tal secuencia es un orden completo si y solo si cada factor del producto cartesiano está completamente ordenado.

Comprensión del concepto formal de orden lexicográfico

• Para comprender la noción formal de orden lexicográfico:
• Comienza con un conjunto finito A, conocido como el alfabeto, que está completamente secuenciado. Además, significa que para a y b (cualesquiera dos símbolos que sean diferentes y no iguales) en A, a
• Aquí las palabras de A son la secuencia finita de símbolos de A e incluyen palabras de longitud 1 que contienen un solo símbolo, palabras de longitud 2 que contienen dos símbolos, y para tres palabras de longitud hay 3, y así sucesivamente. Con el debido respeto, ¿también incluye la secuencia vacía? sin ningún símbolo. Por lo tanto, el ordenamiento lexicográfico para el conjunto finito A se puede escribir de la siguiente manera:
• Supongamos que a = a para los dos mundos diferentes de igual longitud₁a_dos…a_k yb = b₁B._dos… B_k dado es. Aquí el orden de dos palabras depende del orden alfabético de los símbolos en la primera posición i, donde dos palabras son diferentes si se cuentan desde el principio de las palabras, es decir, cumplen la condición a sí I en orden alfabético A.
• Cuando dos palabras tienen diferentes longitudes, el orden lexicográfico habitual rellena la palabra de menor longitud con espacios finales hasta que ambas palabras tienen la misma longitud, y luego se comparan las palabras.

Implementación de lexicografía en Java

Como se discutió anteriormente, la ordenación lexicográfica se puede usar para comparar dos cadenas o para clasificar elementos. Aquí discutiremos ambos métodos e implementaremos cada uno.

Ordenar elementos en orden lexicográfico

El orden de las palabras se llama Orden lexicográfico o también conocido como Orden del diccionario. Esto significa que cuando se aplica el orden lexicográfico, las palabras se ordenan alfabéticamente por los alfabetos que las componen. Para ordenar una matriz de cadenas en orden lexicográfico, tenemos los siguientes dos métodos:

Método 1: aplicar cualquier método de clasificación

A continuación se muestra el código de muestra que nos permitirá comprender cómo podemos realizar la clasificación de elementos en orden lexicográfico:

public class Main { public static void main (String[] argumentos) {Cadena[] nombre = {«Juan», «Remo», «Mixy», «Julie», «Ronny»}; entero n = 5; System.out.println(«Antes de realizar el pedido»); para (int i = 0; i <n i="" para="" j="i"> 0) { cadena temporal = nombre[i]; Apellido[i] = nombres[j]; Apellido[j] = temperatura; }}} System.out.println(» nDespués de ejecutar el ordenamiento lexicográfico: »); para (int i = 0; i <n i=""/></n>

Explicación del código:

En el código anterior, creamos una clase principal en la que se crea el método main().

• Se ha inicializado una cadena que contiene algunos valores y cada palabra se emite de acuerdo con el bucle for.
• Luego implementamos la lógica principal en otro bucle for, con la ayuda de la cual podemos formar el orden lexicográfico de las palabras dadas.
• Finalmente, el ciclo for imprime las palabras ordenadas en la pantalla.

Si ejecutamos el código de ejemplo anterior, obtenemos el siguiente resultado:

Del resultado podemos analizar que el orden dado de las palabras no estaba en orden alfabético, pero después de aplicar el código de ordenamiento lexicográfico podemos ver que cada palabra ahora está en orden alfabético.

Método 2: Aplicar la función sort()

El método sort() está disponible en la clase Arrays en el paquete util.

A continuación se muestra el código de muestra que nos permitirá comprender…