Java使用库函数排序
java中使用库函数排序，递增，递减，对于数组，对于List集合排序。对于基本数据类型外的对象类型排序。
主要方法：
Arrays.sort(array);
Collections.sort(list);
Arrays.sort(nameArray,Comparator);
Collections.sort(list,Comparator);
1. 对于数组–Arrays.sort(array)
递增排序 Arrays.sort(strArray );
int[] intArray = new int[] {2, 1, 3, -2};
Arrays.sort(intArray);
for(int i = 0;ilength;i++){
System.out.print(intArray[i]+" ");
}
运行结果：-2 1 2 3
----------
String[] strArray = new String[] {"x","a","B"};
Arrays.sort(strArray );
for(int i = 0;ilength;i++){
System.out.print(strArray[i]+" ");
}
运行结果：B a x 递减排序 Arrays.sort(intArray,Comparator.reverseOrder());
int[] intArray = new int[] {2, 1, 3, -2};
Arrays.sort(intArray,Comparator.reverseOrder());
for(int i = 0;ilength;i++){
System.out.print(intArray[i]+" ");
}
运行结果： 3 2 1 -2
----------
String[] strArray = new String[] {"x","a","B"};
Arrays.sort(strArray,Comparator.reverseOrder() );
for(int i = 0;ilength;i++){
System.out.print(strArray[i]+" ");
}
运行结果：x a B
对于String类型的，不区分大小写排序：
Arrays.sort(strArray,String.CASE_INSENSITIVE_ORDER);
String[] strArray = new String[] {"x","a","B"};
Arrays.sort(strArray,String.CASE_INSENSITIVE_ORDER);
for(int i = 0;i" ");
}
运行结果：a B x 2.对于List –Collections.sort(list)
递增顺序 Collections.sort(list);
LinkedList list = new LinkedList();
list.add(2);
list.add(3);
list.add(1);
list.add(-2);
Collections.sort(list);
System.out.println(list.toString());
运行结果：-2 1 2 3递减顺序 Collections.sort(list,Collections.reverseOrder());
LinkedList list = new LinkedList();
list.add(2);
list.add(3);
list.add(1);
list.add(-2);
Collections.sort(list,Collections.reverseOrder());
System.out.println(list.toString());
运行结果： 3 2 1 -2
对于String类型，同样适用。
3. 对于对象数组–使用Comparator接口
区别与上面的基本数据类型(int,char等)，对于对象的排序就要用到自定义的Comparable接口了。以比较名字为例。
先比较姓，再比较名，按字典序递增排序
第一种写法：将实例类实现Comparable接口，重写compareTo(Object o)方法。
lastName.compareTo(o.lastName)的返回值有等于0，大于0，小于0三种情况。
如果等于0，则lastName字符串与o.lastName的字符串相同
如果大于0，则astName字符串大于o.lastName的字符串
如果小于0，则astName字符串小于o.lastName的字符串
class Name implements Comparable<Name>{
public String firstName,lastName;
public Name(String firstName,String lastName){
this.firstName=firstName;
this.lastName=lastName;
}
public int compareTo(Name o) { //实现接口
int lastCmp=lastName.compareTo(o.lastName);
return (lastCmp!=0?lastCmp:firstName.compareTo(o.firstName));
}
public String toString(){ //便于输出测试
return firstName+" "+lastName;
}
} 测试类：
public static void main(String[] args) {
Name nameArray[] = {
new Name("John", "Lennon"),
new Name("Karl", "Marx"),
new Name("Groucho", "Marx"),
new Name("Oscar", "Grouch")
};
Arrays.sort(nameArray);
for(int i=0;iout.println(nameArray[i].toString());
}
}
运行结果：
Oscar Grouch
John Lennon
Groucho Marx
Karl Marx 第二种写法：
实例类不用实现Comparable接口，而在排序的时候，需要写Comparator 接口。
排序时调用 Arrays.sort(nameArray,lastNameOrder);
其中，lastNameOrder为Comparator接口
这里以先比较名，再比较姓为例
class Name2{
public String firstName,lastName;
public Name2(String firstName,String lastName){
this.firstName=firstName;
this.lastName=lastName;
}
public String toString(){ //便于输出测试
return firstName+" "+lastName;
}
} 测试类：
public class Test {
public static void main(String[] args) {
//实现Comparator的接口
Comparator firstNameOrder=new Comparator() {
public int compare(Name2 n1, Name2 n2) {
int firstCmp=n1.firstName.compareTo(n2.firstName);
return (firstCmp!=0?firstCmp:n1.lastName.compareTo
(n2.firstName));
}
};
Name2 nameArray[] = {
new Name2("John", "Lennon"),
new Name2("Karl", "Marx"),
new Name2("Groucho", "Marx"),
new Name2("Oscar", "Grouch")
};
Arrays.sort(nameArray,firstNameOrder);
//或者用Collections.sort也一样，只不过要转换成List
//Collections.sort(Arrays.asList(nameArray),firstNameOrder);
for(int i=0;iout.println(nameArray[i].toString());
}
}
运行结果：
Groucho Marx
John Lennon
Karl Marx
Oscar Grouch
注意：
是Collections， 而不是 Collection
是Arrays ，而不是 Array