微软面试题-字符串数组按照字母排序
2008-12-04 18:39
375 查看
论坛的一个问题
对字符串进行排序,用任意一种编程语言来实现,不能使用现有的类,在排序中,字符串“Bc”,“Ad”,“aC”,“Hello”,“X
man”,“little”,“During”,“day”能够排序成
“Ad”,"aC",“Bc”,“During”,“day”,“Hello”,“little”,“Hello”,也就是说,在排序的过程并不是传统的
按照字符串排序,在排序中还需要将小写字母一并排序,也就是说a字符串要在B或b之前。
import java.util.Arrays;
import java.util.Comparator;
/**
* 微软面试题-按照字母排序.<br>
* 小写字母在大写后面,字母B/b在字母A/a后面<br>
*
* @author 老紫竹 J***A世纪网(java2000.net)
*
*/
class T {
private static final int MASK = 0xFFDF; // 用来把小写变成大写
public static int compare(String o1, String o2) {
int length1 = o1.length();
int length2 = o2.length();
int length = length1 > length2 ? length2 : length1;
int c1, c2;
int d1, d2;
for (int i = 0; i < length; i++) {
c1 = o1.charAt(i);
c2 = o2.charAt(i);
d1 = c1 & MASK;
d2 = c2 & MASK;
if (d1 > d2) {
return 1;
} else if (d1 < d2) {
return -1;
} else {
if (c1 > c2) {
return 1;
} else if (c1 < c2) {
return -1;
}
}
}
if (length1 > length2) {
return 1;
} else if (length1 < length2) {
return -1;
}
return 0;
}
public static void sortByPOPO(String[] args) {
String tmp;
for (int i = 0; i < args.length; i++) {
for (int j = i + 1; j < args.length; j++) {
if (compare(args[i], args[j]) > 0) {
tmp = args[i];
args[i] = args[j];
args[j] = tmp;
}
}
}
// [Ad, aC, Bc, During, day, Hello, little, X man]
System.out.println(Arrays.toString(args));
}
public static void main(String[] args) {
String[] strs = { "Bc", "Ad", "aC", "Hello", "X man", "little", "During",
"day" };
sortByPOPO(strs);
}
}
我之所以用Arrays.sort是为何简化排序算法。既然大家没看懂我的意思,我就用最XX的冒泡算法排序算了。
其实此问题的关键在于比较算法的实现,而不在排序算法的实现。
其它的快速排序,Shell排序等,大家自己实现好了,我就不提供了。
J***A排序算法实现代码-快速(Quick Sort)排序
J***A排序算法实现代码-冒泡(Bubble Sort)排序
J***A排序算法实现代码-堆(Heap)排序
J***A排序算法实现代码-选择(Select)式排序
J***A排序算法实现代码-二叉树排序
J***A排序算法实现代码-希尔Shell排序
J***A排序算法实现代码-插入排序
对字符串进行排序,用任意一种编程语言来实现,不能使用现有的类,在排序中,字符串“Bc”,“Ad”,“aC”,“Hello”,“X
man”,“little”,“During”,“day”能够排序成
“Ad”,"aC",“Bc”,“During”,“day”,“Hello”,“little”,“Hello”,也就是说,在排序的过程并不是传统的
按照字符串排序,在排序中还需要将小写字母一并排序,也就是说a字符串要在B或b之前。
import java.util.Arrays;
import java.util.Comparator;
/**
* 微软面试题-按照字母排序.<br>
* 小写字母在大写后面,字母B/b在字母A/a后面<br>
*
* @author 老紫竹 J***A世纪网(java2000.net)
*
*/
class T {
private static final int MASK = 0xFFDF; // 用来把小写变成大写
public static int compare(String o1, String o2) {
int length1 = o1.length();
int length2 = o2.length();
int length = length1 > length2 ? length2 : length1;
int c1, c2;
int d1, d2;
for (int i = 0; i < length; i++) {
c1 = o1.charAt(i);
c2 = o2.charAt(i);
d1 = c1 & MASK;
d2 = c2 & MASK;
if (d1 > d2) {
return 1;
} else if (d1 < d2) {
return -1;
} else {
if (c1 > c2) {
return 1;
} else if (c1 < c2) {
return -1;
}
}
}
if (length1 > length2) {
return 1;
} else if (length1 < length2) {
return -1;
}
return 0;
}
public static void sortByPOPO(String[] args) {
String tmp;
for (int i = 0; i < args.length; i++) {
for (int j = i + 1; j < args.length; j++) {
if (compare(args[i], args[j]) > 0) {
tmp = args[i];
args[i] = args[j];
args[j] = tmp;
}
}
}
// [Ad, aC, Bc, During, day, Hello, little, X man]
System.out.println(Arrays.toString(args));
}
public static void main(String[] args) {
String[] strs = { "Bc", "Ad", "aC", "Hello", "X man", "little", "During",
"day" };
sortByPOPO(strs);
}
}
我之所以用Arrays.sort是为何简化排序算法。既然大家没看懂我的意思,我就用最XX的冒泡算法排序算了。
其实此问题的关键在于比较算法的实现,而不在排序算法的实现。
其它的快速排序,Shell排序等,大家自己实现好了,我就不提供了。
J***A排序算法实现代码-快速(Quick Sort)排序
J***A排序算法实现代码-冒泡(Bubble Sort)排序
J***A排序算法实现代码-堆(Heap)排序
J***A排序算法实现代码-选择(Select)式排序
J***A排序算法实现代码-二叉树排序
J***A排序算法实现代码-希尔Shell排序
J***A排序算法实现代码-插入排序
相关文章推荐
- 面试题题排序,字符串数组按照字母排序,不区分大小写比较
- 微软Java面试题-按照字母排序
- 字符串数组按照字母排序
- 微软Java面试题-按照字母排序
- 微软Java面试题-按照字母排序
- 面试题:将一个字符串数组中的字母按照以下规则排列:表中任何单词的首字母与其前面单词的尾字母相同! 要求:字符串只由小写字母构成,且每个字符串长度在2-100之间
- 微软Java面试题-按照字母排序
- 微软Java面试题-按照字母排序
- 数组按照拼音首字母排序后转为字符串
- PHP排序之二维数组的按照字母排序方法
- 考核5 把字符串存入字典 数组对首字母排序 数组删除
- 把字符串按照特定的字母顺序进行排序的js代码
- 将一个字符串数组中的字母按照以下规则排列
- 将字符串数组按照字典顺序排序
- java 给定一个字符串数组。按照字典顺序进行从小到大的排序。
- [分类整理IV]微软等100题系列V0.1版:字符串+数组面试题集锦
- 将数组按照拼音排序,并按字母排序
- 输入字符串按照ansi码表排序(考虑字母重复)
- 将php的数组按照字符串长短进行排序
- 已知字母序列【d, g, e, c, f, b, o, a】,请实现一个函数针对输入的一组字符串 input[] = {"bed", "dog", "dear", "eye"},按照字母顺序排序并打印