遇到一个java高难度排序问题,字母加数字混合,

0 0

遇到一个java高难度排序问题,字母加数字混合,10

昨天这个问题没有得到解决,今天在些贴出求教..........
遇到一个java高难度排序问题,字母加数字混合,
要实现

1.先按字母
2.在按字符长度
3.如果是字母加数字的在按大小

下面list中的数据为如下;
000090
100001
A00001
A00002
A00003
A00004
A00005
A00006
a10
a12
a11
B001
B002
B003
B004
B005
B006
B10
B11

public List sortView() {   
List list=computerList();   
Collections.sort(list,new ClientIDComparator());   
}

public class ClientIDComparator implements Comparator{   
  public int compare(Object computer1, Object computer2) {   
        String s1 = ((String) computer1).toLowerCase();   
        String s2 = ((String) computer2).toLowerCase();   
        if (s1.charAt(0) > s2.charAt(0)) {   
            return 1;   
        } else if (s1.charAt(0) < s2.charAt(0)) {   
            return -1;   
        } else {   
            if(s1.length()==s2.length())   
                return s1.compareTo(s2);   
            else if(s1.length()>s2.length())   
                return 1;   
            return 0;   
        }   
           
 }   
}  


现在目前还没有实现,求指教 
正确排序应该是 
000090 
100001 
a10 
a11 
a12 
A00001 
A00002 
A00003 
A00004 
A00005 
A00006 
B10 
B11 
B001 
B002 
B003 
B004 
B005 
B006 


--------------------------------------------
下面是昨天一位朋友给出的见意,这个排序需要进行三次吗?????
java本身的Comparator比较不做不到一次吗??

应该是
1.先按首字母
2.在按字符长度
3.如果是字母加数字的在按大小 
即第一条要先按首字母吧？？
说下我的思路哈，我认为得进行3次排序：
1。第一次根据首字母进行排序，排序输出的是一个首字母递增的序列
2。对第一次排序结果进行二次排序，此时，设立游标，int j代表位置，char tmp代表每个字符串的首字母，分段排序（对首字母相同的字符串排序）

String[] arr=new String[]{"aaa"};
for(int i=0;i<arr.length;i++){ int="" j="i;" char="" tmp="arr[i].charAt(0);" while(j+1<arr.length){="" j++;="" char="" tmp1="arr[j].charAt(0);" if(tmp!="tmp1){" j--;="" break;="" }="" }="" if(j="">i){
for(int k=i;k<j;k++){ for(int="" z="k+1;z&lt;=j;z++){" string="" temp="arr[k];" string="" temp1="arr[z];" if(temp.length()="">temp1.length()){
arr[k]=temp1;
arr[k+1]=temp;
}
}

}
}
i=j;
}
3。这时满足需求的前2个，然后进行第三遍排序，思路和第二次差不多，多个int len保存长度，即在满足tmp（首字母）相等，len（长度）相等的字符串，按照大小排序。
当然，算法看上去好庞大，只是分享下思路，期待有更好的算法学习下。
flykete (初级程序员) 2008-09-03

问题补充：
是的对这些字符是可以正确的排序,但是在加些数字就不行了

如果全部是数字的就按长度排序,如果长度一样就按首字大小

000090
100001
2311
233
00032
1a002

上面这些是错误的排法,正确的是

233
2311
00032
1a002
000090
100001
a10
a11
a12
A00001
A00002
A00003
A00004
A00005
A00006
B10
B11
B001
B002
B003
B004
B005
B006

所以下面这个排法还是不行的

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

class Client implements Comparable {
String id;
public Client(String id){
this.id=id;
}
public int compareTo(Object arg0) {
Client c=(Client) arg0;
String s2 = c.id.toLowerCase();
String s1 = this.id.toLowerCase();
if (s1.charAt(0) > s2.charAt(0)) {
return 1;
} else if (s1.charAt(0) < s2.charAt(0)) {
return -1;
} else {
if(s1.length()==s2.length())
return s1.compareTo(s2);
else if(s1.length()>s2.length())
return 1;
return 0;
}
}
}

企业应用

2008年9月04日 11:12

yxbbing
7
0 0 0

2个答案按时间排序按投票排序

0 0

你那个是正确的啊
贴一下我改的（基本没变的）

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

class Client implements Comparable {
	String id;
	public Client(String id){
		this.id=id;
	}
	public int compareTo(Object arg0) {
		Client c=(Client) arg0;
		String s2 = c.id.toLowerCase();     
        String s1 = this.id.toLowerCase();     
        if (s1.charAt(0) > s2.charAt(0)) {     
            return 1;
        } else if (s1.charAt(0) < s2.charAt(0)) {     
            return -1;
        } else {     
            if(s1.length()==s2.length())     
                return s1.compareTo(s2);     
            else if(s1.length()>s2.length())     
                return 1;     
            return 0;
        }     
	}
}

2008年9月04日 13:29