要对字符串执行冒泡排序,我们需要比较相邻的字符串,如果它们不在顺序中,那么我们需要交换这些字符串,这个过程需要完成,直到我们到达最后。这样,所有字符串都将按升序排序,这种排序过程称为冒泡排序。
字符串上的冒泡排序示例
在下面的示例中,我们将字符串存储在String
数组中,并且我们使用嵌套for
循环来比较数组中的相邻字符串,如果它们不是按顺序我们使用临时字符串变量temp
交换它们。
这里我们使用compareTo()
方法来比较相邻的字符串。
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]);
}
}
}
输出: