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:
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.