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

来源:百度知道 编辑:UC知道 时间:2024/09/28 17:53:14
给一个字符串数组,如String[]arr={"ab","Ac","be","ef","Eg","Hello","GF"};

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

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

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;
}
}

}

}

不是简单的排序吧?
大写字母的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';