Header Ads Widget

Ticker

6/recent/ticker-posts

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 utilizando un bucle for y, si no, en Java.

Ejemplo: programa para ordenar cadenas en orden de diccionario

  1. public class Sort {
  2. public static void main(String[] args) {
  3. String[] words = { "Ruby", "C", "Python", "Java" };
  4. for(int i = 0; i < 3; ++i) {
  5. for (int j = i + 1; j < 4; ++j) {
  6. if (words[i].compareTo(words[j]) > 0) {
  7. // swap words[i] with words[j[
  8. String temp = words[i];
  9. words[i] = words[j];
  10. words[j] = temp;
  11. }
  12. }
  13. }
  14. System.out.println("In lexicographical order:");
  15. for(int i = 0; i < 4; i++) {
  16. System.out.println(words[i]);
  17. }
  18. }
  19. }
Cuando ejecutas el programa, la salida será:
En orden lexicográfico:
do
Java
Pitón
Rubí
En el programa anterior, la lista de 5 palabras para 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 utilizando el método compareTo () de la cadena.
Si el valor de retorno de compareTo () es mayor que 0, debe intercambiarse en posición, es decir, las palabras [i] vienen después de las palabras [j]. Entonces, en cada iteración, las palabras [i] contienen la palabra más antigua.
Pasos de ejecución
IteraciónPalabras inicialesyojpalabras[]
1{ "Ruby", "C", "Python", "Java" }0 01{ "C", "Ruby", "Python", "Java" }
2{ "C", "Ruby", "Python", "Java" }0 02{ "C", "Ruby", "Python", "Java" }
3{ "C", "Ruby", "Python", "Java" }0 03{ "C", "Ruby", "Python", "Java" }
4 4{ "C", "Ruby", "Python", "Java" }12{ "C", "Python", "Ruby", "Java" }
5 5{ "C", "Python", "Ruby", "Java" }13{ "C", "Java", "Ruby", "Python" }
Final{ "C", "Java", "Ruby", "Python" }23{ "C", "Java", "Python", "Ruby" }

Publicar un comentario

0 Comentarios