- 整體實現思路
首先生成字母串數組,然後獲取字符串首字母進行判斷,最後進行冒泡排序。 - 遇到的問題
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;
}
}