这里是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;
}
EDIT完整的、可运行的版本。
使用类,可能会更简单:
public class Version implements Comparable<Version> {
public final int major;
public final Integer minor;
public final Integer patch;
public Version( String ver ) {
final String[] parts = ver.split("\\.");
this.major = Integer.parseInt( parts[0] );
if( parts.length > 1 ) {
this.minor = Integer.parseInt( parts[1] );
if( parts.length > 2 ) {
this.patch = Integer.parseInt( parts[2] );
}
else {
this.patch = null;
}
}
else {
this.minor = null;
this.patch = null;
}
}
@Override
public int compareTo( Version right ) {
int diff = this.major - right.major;
if( diff != 0 ) {
return diff;
}
if( this.minor == null && right.minor == null ) {
return 0;
}
if( this.minor == null && right.minor != null ) {
return -1;
}
if( this.minor != null && right.minor == null ) {
return +1;
}
diff = this.minor - right.minor;
if( diff != 0 ) {
return diff;
}
if( this.patch == null && right.patch == null ) {
return 0;
}
if( this.patch == null && right.patch != null ) {
return -1;
}
if( this.patch != null && right.patch == null ) {
return +1;
}
diff = this.patch - right.patch;
return diff;
}
@Override
public String toString() {
return String.format( "%d.%d.%d", major, minor, patch );
}
public static void main( String[] args ) {
final List<Version> versions = new ArrayList<>( 20 );
versions.add( new Version( "5.3" ));
versions.add( new Version( "5.3.0" ));
versions.add( new Version( "2.5" ));
versions.add( new Version( "2.5.100" ));
final Random r = new Random( System.currentTimeMillis());
for( int i = 0; i < 20; ++i ) {
final int maj = r.nextInt( 10 );
final int min = r.nextInt( 10 );
final int pat = r.nextInt( 100 );
final Version v =
new Version( String.format( "%d.%d.%d", maj, min, pat ));
versions.add( v );
}
Collections.sort( versions );
versions.forEach( System.err::println );
}
}
执行轨迹:
0.5.55
0.9.54
1.1.60
1.7.19
1.8.15
2.2.85
2.5.null
2.5.100
2.7.68
2.8.42
3.1.57
3.2.50
4.4.18
5.3.null
5.3.0
6.3.0
7.1.26
7.2.30
7.4.47
7.5.63
7.6.13
8.6.12
8.9.80
9.8.4
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)