字符串根据字典值排序问题

        字符串根据字典值排序问题，就是指对给定的字符串，按照首字母的字典值排序，如果首字母相同的字符串，则按照第二个字母，依次内推，比如说
{"dog","dear","eye"，"bed"}，排序后应该是{"bed","dear","dog","eye"}
       刚开始接触到这个问题时候，当时想着排序首先按照第一个字母，如果第一个字母相同的那些字符串，再归为一类，再按照第二个字母排序。。。依次类推。
所以不由自主想到了递归，这样问题就变得比较复杂。
后来仔细想了一下，在这个问题上，我开始时候思路就陷入了一个误区，不妨可以按照以下思路重新思考这个问题：
     这个问题和普通的数字排序有什么本质区别？
    普通的数字排序是根据数字的”大小“关系排序 ，那么这个问题呢？其实也是根据字符串的”大小“关系排序，只不过数字的大小关系可能比较简单，我们用一个比较运算符立马可以得到结果，而字符串之间的大小关系，稍微复杂了一点点，得将字符串中的字符拆开来，分别比较，直到比较出结果为止。
      这样看来，其实这个排序和普通的排序的唯一区别就是：在比较”大小“的方法上，略有差异，其他逻辑居然完全一样。所以，我们依然可以用传统的排序方法，解决这个问题，唯一需要做的就是，重新写一个比较大小的方法即可。

下面是用最简单的”冒泡排序“实现的一段代码：

public class SortByDictionary {
	public static boolean bigger(String s1, String s2) {
		int length1 = s1.length();
		int length2 = s2.length();
		int i = 0;
		while (i < length1 && i < length2) {
			if (s1.charAt(i) > s2.charAt(i)) {
				return true;
			} else if (s1.charAt(i) < s2.charAt(i)) {
				return false;
			} else {
				i++;
			}
		}
		if (i == length1) {
			return false;
		} else {
			return true;
		}
	}
	public static void main(String[] args) {
		String[] s = { "dog", "dear", "eye", "bed", "do", "hello", "zero",
				"fire", "hc", "zz" };
		for (int i = 0; i < s.length - 1; i++) {
			boolean change = false; // 用作冒泡排序的标记，如果一趟排序存在交换，则change设为true，说明还需要下一趟排序
			for (int j = 0; j < s.length - i - 1; j++) {
				if (bigger(s[j], s[j + 1])) {
					// swap(s[j], s[j + 1]);
					String tmp = s[j];
					s[j] = s[j + 1];
					s[j + 1] = tmp;
					change = true;
				}
			}
			if (!change) {
				break; // 当change为false的时候，说明不需要再冒泡了
			}
		}
		for (int i = 0; i < s.length; i++) {
			System.out.print(s[i] + " ");
		}
	}

}