Java Comparator字符排序(数字、字母、中文混合排序)

Java.lang.Character类 复习一下

这是修正前的排序效果：

这是修正后的排序效果：

完整示例：

以下是排序的部份代码（非全部代码：拼音首字母算法不在其中）

1. import java.util.Arrays;
2. import java.util.Comparator;
3. import java.util.regex.Matcher;
4. import java.util.regex.Pattern;
5. public class Demo {
6. public static void main(String[] args) {
7. // TODO Auto-generated method stub
8. String fileNames[] = { "fss01", "fss2", "fss01_22", "fss3", "fss1", "fss10", "fss20", "fss4", "fss30", "fss21", "fss12","fss01_3" };
9. char chFileNames[][] = new char[fileNames.length][];
10. String[] oldSortedNames = new String[fileNames.length];
11. for (int i = 0; i < fileNames.length; i++) {
12. chFileNames[i] = fileNames[i].toCharArray();
13. oldSortedNames[i] = fileNames[i];
14. }
15. // Arrays.sort(fileNames, StrLogicCmp);
16. Arrays.sort(chFileNames, ChsLogicCmp);
17. System.out.println("_Random_" + "\t" + "_Tradion_" + "\t" + "_Target_");
18. String line;
19. for (int i = 0; i < fileNames.length; i++) {
20. line = fileNames[i] + (fileNames[i].length() >= 8 ? "\t" : "\t\t");
21. line += oldSortedNames[i] + (oldSortedNames[i].length() >= 8 ? "\t" : "\t\t");
22. line += new String(chFileNames[i]);
23. System.out.println(line);
24. }
25. }
26. static Comparator<String> StrLogicCmp = new Comparator<String>() {
27. @Override
28. public int compare(String o1, String o2) {
29. // TODO Auto-generated method stub
30. return 0;
31. }
32. };
33. // "f01s2s22", "f1s02s2"
34. static Comparator<char[]> ChsLogicCmp = new Comparator<char[]>() {
35. class Int{
36. public int i;
37. }
38. public int findDigitEnd(char[] arrChar, Int at) {
39. int k = at.i;
40. char c = arrChar[k];
41. boolean bFirstZero = (c == '0');
42. while (k < arrChar.length) {
43. c = arrChar[k];
44. //first non-digit which is a high chance.
45. if (c > '9' || c < '0') {
46. break;
47. }
48. else if (bFirstZero && c == '0') {
49. at.i++;
50. }
51. k++;
52. }
53. return k;
54. }
55. @Override
56. public int compare(char[] a, char[] b) {
57. if(a != null || b != null){
58. Int aNonzeroIndex = new Int();
59. Int bNonzeroIndex = new Int();
60. int aIndex = 0, bIndex = 0,
61. aComparedUnitTailIndex, bComparedUnitTailIndex;
62. //              Pattern pattern = Pattern.compile("D*(d+)D*");
63. //              Matcher matcher1 = pattern.matcher(a);
64. //              Matcher matcher2 = pattern.matcher(b);
65. //              if(matcher1.find() && matcher2.find()) {
66. //                  String s1 = matcher1.group(1);
67. //                  String s2 = matcher2.group(1);
68. //              }
69. while(aIndex < a.length && bIndex < b.length){
70. //aIndex <
71. aNonzeroIndex.i = aIndex;
72. bNonzeroIndex.i = bIndex;
73. aComparedUnitTailIndex = findDigitEnd(a, aNonzeroIndex);
74. bComparedUnitTailIndex = findDigitEnd(b, bNonzeroIndex);
75. //compare by number
76. if (aComparedUnitTailIndex > aIndex && bComparedUnitTailIndex > bIndex)
77. {
78. int aDigitIndex = aNonzeroIndex.i;
79. int bDigitIndex = bNonzeroIndex.i;
80. int aDigit = aComparedUnitTailIndex - aDigitIndex;
81. int bDigit = bComparedUnitTailIndex - bDigitIndex;
82. //compare by digit
83. if(aDigit != bDigit)
84. return aDigit - bDigit;
85. //the number of their digit is same.
86. while (aDigitIndex < aComparedUnitTailIndex){
87. if (a[aDigitIndex] != b[bDigitIndex])
88. return a[aDigitIndex] - b[bDigitIndex];
89. aDigitIndex++;
90. bDigitIndex++;
91. }
92. //if they are equal compared by number, compare the number of '0' when start with "0"
93. //ps note: paNonZero and pbNonZero can be added the above loop "while", but it is changed meanwhile.
94. //so, the following comparsion is ok.
95. aDigit = aNonzeroIndex.i - aIndex;
96. bDigit = bNonzeroIndex.i - bIndex;
97. if (aDigit != bDigit)
98. return aDigit - bDigit;
99. aIndex = aComparedUnitTailIndex;
100. bIndex = bComparedUnitTailIndex;
101. }else{
102. if (a[aIndex] != b[bIndex])
103. return a[aIndex] - b[bIndex];
104. aIndex++;
105. bIndex++;
106. }
107. }
108. }
109. return a.length - b.length;
110. }
111. };
112. }