Para ordenar por burbujas en las cadenas, debemos comparar las cadenas adyacentes y, si no están en orden, entonces debemos intercambiar esas cadenas, este proceso debe realizarse hasta el final. De esta manera, todas las cadenas se clasificarán en orden ascendente, este proceso de clasificación se conoce como clasificación de burbujas.

Ejemplo de clasificación de burbujas en cadenas

En el siguiente ejemplo, hemos almacenado las cadenas en una matriz de cadenas y estamos usando bucles for anidados para comparar cadenas adyacentes en la matriz, si están fuera de orden, las intercambiamos usando una variable de cadena temporal. temp.

Aquí estamos usando el método compareTo () para comparar cadenas adyacentes.

public class JavaExample {
   public static void main(String []args) {
	String str[] = { "Ajeet", "Steve", "Rick", "Becky", "Mohan"};
	String temp;
	System.out.println("Strings in sorted order:");
	for (int j = 0; j < str.length; j++) {
   	   for (int i = j + 1; i < str.length; i++) {
		// comparing adjacent strings
		if (str[i].compareTo(str[j]) < 0) {
			temp = str[j];
			str[j] = str[i];
			str[i] = temp;
		}
	   }
	   System.out.println(str[j]);
	}
   }
}

Producción:
Ejemplo de burbuja de Java en cadenas

Ejemplos de Java relacionados

1. Programa Java para ordenar una matriz
2. Programa Java para ordenar cadenas alfabéticamente
3. Programa Java para invertir palabras en una cadena.
4. Programa Java para encontrar caracteres duplicados en una cadena.

leer  Programa Java para imprimir Pascal Triangle

Por avivcas

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *