【发布时间】:2017-11-20 21:09:59
【问题描述】:
这里是 Java 菜鸟。我想对包含句点/点的字符串数组从小到大进行排序。
所以一个数组包含:
1.0.3
1.0.12
1.0.2
这样排序不正确:
1.0.12
1.0.2
1.0.3
当排序正确应该是:
1.0.2
1.0.3
1.0.12
这是我到目前为止的代码,但它排序不正确。
public static String[] sort(String[] l) {
String[] ll=new String[l.length];
for(int i=0;i<l.length;i++)
{
}
for (int i = 0; i < l.length - 1; ++i) {
int minIndex = i;
for (int j = i + 1; j < l.length; ++j) {
if (l[j].compareTo(l[minIndex]) < 0) {
minIndex = j;
}
}
String temp = l[i];
l[i] = l[minIndex];
l[minIndex] = temp;
}
return l;
}
【问题讨论】:
-
您可以在字符串上使用
split方法来获取像String[] values = ll.split("\\.")这样的字符串数组 - 需要转义点。 -
“我读到比较器方法应该有助于这项工作,但我不确定我是否可以在方法中实现。”
Comparator是一个接口,而不是一个方法——是什么让你认为实现它行不通? -
我想我有一个误解,即 Comparator 仅适用于类。我会调查的,谢谢。
-
+1 @JonSkeet 的评论。这里正确的解决方案是实现一个比较器。然后你可以使用标准的 Arrays.sort 方法用你的比较器对其进行排序,这意味着你不需要自己实现排序。
-
您可能对 Comparable 感到困惑,您需要一个类来实现它。比较器在处理这类问题时要简单得多。
标签: java arrays string sorting