Question

java中对字符串数组的冒泡排序

给一个字符串数组,如String[]arr={"ab","Ac","be","ef","Eg","Hello","GF"};

排序后要求顺序是Ac,ab,be,Eg,ef,GF,Hello.也就是说先看第一个字母,大写的排前面,字母B/b一定是排A/a的后面...想了好久,没有头绪,有没有高人帮帮忙?????????

Answer 1

不是简单的排序吧？
大写字母的ASCII码比小写字母小，所以不能直接排序。
在比较时，不应直接比较，我提供一个比较方法供参考：
bool Compare(char a, char b)//a > b 返回真
{
if (a>='A' && a<='Z' && b>='A' && b<='Z')
return a > b;
else if (a>='a' && a<='z' && b>='a' && b<='z')
return a > b;
if (a>='A' && a<='Z' && b>='a' && b<='z')
{
int i = a - 'A';
int j = b - 'a';
if (i != j)
return i > j;
else
return true;
}
else if (a>='a' && a<='z' && b>='A' && b<='Z')
{
int i = a - 'a';
int j = b - 'A';
if (i != j)
return i > j;
else
return false;
}
}

Answer 2

这好像是个面试题
原题好像是不能用到任何类，进行冒泡排序吧！

public void sort(){
String [] arr = ={"ab","Ac","be","ef","Eg","Hello","GF"};
for(int i=0;i<arr.length();i++){

for(int j=0;j<arr.length()-i-1;j++){
if(arr[j].equalsIgnoreCase(arr[j+1]){
temp = arr[j + 1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}

}

}