對隨機產生的字符串數組按首字母進行排序

  • 整體實現思路
    首先生成字母串數組,然後獲取字符串首字母進行判斷,最後進行冒泡排序。
  • 遇到的問題
    1.不知道如何獲取字符串首字母,原因是對字母串操作不清楚,查閱javadoccharAt方法可以按索引獲取字符。
    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;
	}
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章