字典序排序浅见

简单理解

设想一本英语字典里的单词，何者在前何者在后？

显然的做法是先按照第一个字母、以 a、b、c……z 的顺序排列；如果第一个字母一样，那么比较第二个、第三个乃至后面的字母。如果比到最后两个单词不一样长（比如，sigh 和 sight），那么把短者排在前。

通过这种方法，我们可以给本来不相关的单词强行规定出一个顺序。“单词”可以看作是“字母”的字符串，而把这一点推而广之就可以认为是给对应位置元素所属集合分别相同的各个有序多元组规定顺序。

百度百科上的形式定义，又是偏序集又是多个集合乘积，我有意整明白，奈何数学太差了看不懂。暂时放弃深究，只知道到底什么是字典序排序就行了，具体内部实现暂时不考虑了，改天深入研究实现一下。

import java.util.*;
public class Main {
	public static void main(String[] args) {
		String[] compare = { "au", "ab", "abc", "hypu", "hapuz" };
		//sort方法自己实现了字符串的按字典序排列
		Arrays.sort(compare);
		for (int i = 0; i < compare.length; i++) {
			System.out.println(compare[i]);
		}
	}
}

通俗语言：
大概就是从第一个字母开始比较，按照ascll码表比较大小，小的放在前面，第一个相同就比较下一个，都相同且一个比较完了，则短的排在前面。

权重：ascll码序 > 串长度