Question

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

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

Answer 1

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

Answer 2

这个很简单啊，你先写个类似Arrays的sort里面的compare什么的方法啊，这个就是返回1，-1，0的啊，再把这个方法放到冒泡里面去比较啊，等于就是把原来的冒泡的判断条件改为这个方法而已啦

Answer 3

/** 冒泡降序排序 **/
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;
}
希望能帮助你