java 用冒泡排序法排序字符串数组?

一家公司笔试出题:java 用冒泡排序法排序字符串数组? 不要简单的以长度判别要求 . 大到小
判别字符串字符charAt( )的ACSii 大小 如果大的 则放前面
如果 字符串第一个字符charAt()的ACSII大小都一致,则判断第二个。仍然相同则判断第三个以此类推。不同则 大的放前面
如果字符串内容都一致,则哪个字符串的长度 length() 大。 则放前面。
参照文件名排序规则.......我试着 写了 都不对啊 哎....

@org.junit.Test
public void b(){
String[] strs={"avcd","bdce","avcdf","cced","bdce"};
for (int i = 0; i < strs.length; i++) {
//第一个字符的ascii码大,放前面
for (int j = i+1; j < strs.length; j++) {
int num=0;
compare(strs, i,j, num);
}

}

for (String string : strs) {
System.err.println(string);
}
}

/**
 * @param strs
 * @param i
 * @param num
 */
private void compare(String[] strs, int i,int j, int num) {
//判断2个字符串谁的长度最小,则以当前长度作为num+1的最大标准
if (strs[i].length()>=strs[j].length()) {
if (num+1<=strs[j].length()) {
if (strs[j].charAt(num)>strs[i].charAt(num)) {
String temp=strs[i];
strs[i]=strs[j];
strs[j]=temp;
//若相等,则判断第二个
}else if(strs[j].charAt(num)==strs[i].charAt(num)){
num++;
compare(strs, i,j, num);
}
}
}else{
if (num+1<=strs[i].length()) {
if (strs[j].charAt(num)>strs[i].charAt(num)) {
String temp=strs[i];
strs[i]=strs[j];
strs[j]=temp;
//若相等,则判断第二个
}else if(strs[j].charAt(num)==strs[i].charAt(num)){
num++;
compare(strs, i,j, num);
}
}else{
//表示当前字符串内容都一致,strs[j]的长度大。 则放前面。
String temp=strs[i];
strs[i]=strs[j];
strs[j]=temp;
}
}
}

温馨提示:内容为网友见解,仅供参考
第1个回答  2014-11-13
这个很简单啊,你先写个类似Arrays的sort里面的compare什么的方法啊,这个就是返回1,-1,0的啊,再把这个方法放到冒泡里面去比较啊,等于就是把原来的冒泡的判断条件改为这个方法而已啦
第2个回答  2014-11-13
/** 冒泡降序排序 **/
public static int[] descSort(int[] param) {
int in, out;
int temp = 0;
for (out = 0; out < param.length; out++) {
for (in = param.length - 1; in > out; in--) {
if (param[in] > param[in - 1]) {
temp = param[in];
param[in] = param[in - 1];
param[in - 1] = temp;
}
}
}

return param;
}
希望能帮助你
相似回答