Programa Java para ordenar elementos en orden lexicográfico (orden de diccionario)

En este programa, aprenderá a ordenar las palabras del elemento en orden lexicográfico usando un bucle for y si no en Java.

Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de Java:

  • Java para Loop
  • Declaración if … else de Java
  • Cadena Java

Ejemplo: programa para ordenar cadenas en el orden del diccionario

 public class Sort ( public static void main(String() args) ( String() words = ( "Ruby", "C", "Python", "Java" ); for(int i = 0; i < 3; ++i) ( for (int j = i + 1; j 0) ( // swap words(i) with words(j( String temp = words(i); words(i) = words(j); words(j) = temp; ) ) ) System.out.println("In lexicographical order:"); for(int i = 0; i < 4; i++) ( System.out.println(words(i)); ) ) )

Salida

 En orden lexicográfico: C Java Python Ruby

En el programa anterior, la lista de 5 palabras a ordenar se almacena en una variable, palabras.

Luego, recorremos cada palabra (palabras (i)) y la comparamos con todas las palabras (palabras (j)) después de ella en la matriz. Esto se hace usando el método compareTo () de la cadena.

Si el valor de retorno de compareTo () es mayor que 0, debe intercambiarse en la posición, es decir, las palabras (i) vienen después de las palabras (j). Entonces, en cada iteración, las palabras (i) contienen la primera palabra.

Pasos de ejecución
Iteración Palabras iniciales yo j palabras()
1 ( "Ruby", "C", "Python", "Java" ) 0 1 ( "C", "Ruby", "Python", "Java" )
2 ( "C", "Ruby", "Python", "Java" ) 0 2 ( "C", "Ruby", "Python", "Java" )
3 ( "C", "Ruby", "Python", "Java" ) 0 3 ( "C", "Ruby", "Python", "Java" )
4 ( "C", "Ruby", "Python", "Java" ) 1 2 ( "C", "Python", "Ruby", "Java" )
5 ( "C", "Python", "Ruby", "Java" ) 1 3 ( "C", "Java", "Ruby", "Python" )
Final ( "C", "Java", "Ruby", "Python" ) 2 3 ( "C", "Java", "Python", "Ruby" )

Articulos interesantes...