- 整体实现思路
首先生成字母串数组,然后获取字符串首字母进行判断,最后进行冒泡排序。 - 遇到的问题
1.不知道如何获取字符串首字母,原因是对字母串操作不清楚,查阅javadoc
有charAt
方法可以按索引获取字符。
2.对排序的实现存在问题。主要表现在没有想清楚两层循环的功能,for
外层循环只整体遍历的趟数,for
内层跑完一次确定一个字符串最终位置,这个位置在整个字符串数组的最后一个位置,也就是整个循环是从后到前确定每一个位置。
3.内层循环的边界j<s.length-i-1
怎么确定?因为外层跑1趟,确定一个位置,也就是剩下待确定位置的还有s.length-i
?是这样吗?这样想如果剩下最后两个位置是反的那需要几次循环,一次就够了是不是,所以还需要减1
。
整体实现代码如下:
public class StringTest {
//48-57 0-9
//65-90 A-Z
//97-122 a-z
public static void main(String[] args) {
// TODO Auto-generated method stub
//创建长度为8的字符串数组
String s[] = new String[8];
System.out.println("排序之前");
for(int i = 0;i<s.length;i++) {
s[i] = getRandomString(5);
System.out.println(s[i]);
}
//排序
for(int i = 0;i<s.length;i++) {
for(int j = 0;j<s.length-i-1;j++){
if(Character.toLowerCase(s[j].charAt(0)) >=Character.toLowerCase(s[j+1].charAt(0)))
{
String temp=s[j+1];
s[j+1] = s[j];
s[j] =temp;
}
}
}
System.out.println("排序之后");
for(int i = 0;i<s.length;i++) {
System.out.println(s[i]);
}
}
public static String getRandomString(int length) {
char [] ch= new char[length];
for(int i =0;i<length;i++) {
while(true) {
char c = (char)(Math.random()*'z');
if(Character.isDigit(c) || (Character.isLetter(c))) {
ch[i] = c;
break;//跳出自己所在的那层循环
}else {
continue;//continue语句会结束本次循环,会继续执行
}
}
}
String s = new String(ch);
return s;
}
}