Java中的排序(一)

在编程的过程中，我们必不可少的会遇到排序问题。好在Java中，有些类的方法已经给排序提供了很好的解决办法了；另外实现某些能够实现排序的接口也可以达到排序的目的。当然了，你也可以直接写排序算法。不过在这一篇blog里，还是主要介绍已有的方法和接口。

首先当然是我们很熟悉的Arrays.sort()方法了。废话不多说，看代码：

1. importjava.util.*;
3. publicclassTestArraysSort{
4. finalstaticintARRAY_LENGTH=1000000;
6. publicstaticvoidmain(Stringargs[]){
7. int[]intArray=newint[ARRAY_LENGTH];
9. for(inti=0;i<ARRAY_LENGTH;i++)
10. intArray[i]=(int)(i+Math.random()*i);
12. longtimeFirst=System.currentTimeMillis();
13. Arrays.sort(intArray);
14. System.out.println("Lasts:"+(System.currentTimeMillis()-timeFirst)/1000+"s");
16. }
17. }

运行结果是：

1. Lasts:0s//真他娘的快啊...

查看Java API文档，其实Arrays.sort()方法的参数很多，包括整形数组，字符型数组，Object型数组（也就是自定义的抽象类型的数组）。但是这个类必须实现java.lang.comparable接口，说明白点就是要实现这个类下面的抽象方法int compareTo(Object o)。以Collections.sort()为例，请看代码：

1. importjava.util.*;
3. classMarkimplementsComparable{
4. privateStringname;
5. privateStringcourse;
6. privatedoublemark;
8. publicMark(Stringname,Stringcourse,doublemark){
9. this.name=name;
10. this.course=course;
11. this.mark=mark;
12. }
14. publicintcompareTo(Objecto){
15. Markm=(Mark)o;
16. return(int)(this.mark-m.mark);
17. }
19. publicStringtoString(){
20. return"("+name+"-"+course+"-"+String.valueOf(mark)+")";
21. }
22. }
23. publicclassTestCollectionsSort{
24. publicstaticvoidmain(Stringargs[]){
25. List<Mark>list=newArrayList<Mark>();
27. Markmark1=newMark("S1","Maths",68.5);
28. Markmark2=newMark("S1","Maths",78.5);
29. Markmark3=newMark("S1","Maths",62.5);
30. Markmark4=newMark("S1","Maths",98.5);
31. Markmark5=newMark("S1","Maths",82.5);
33. list.add(mark1);
34. list.add(mark2);
35. list.add(mark3);
36. list.add(mark4);
37. list.add(mark5);
39. System.out.println(list);
41. Collections.sort(list);
43. System.out.println(list);
44. }
45. }

运行结果：

1. [(S1-Maths-68.5),(S1-Maths-78.5),(S1-Maths-62.5),(S1-Maths-98.5),(S1-Maths-82.5)]
2. [(S1-Maths-62.5),(S1-Maths-68.5),(S1-Maths-78.5),(S1-Maths-82.5),(S1-Maths-98.5)]

如果你要按照不同的标准进行排序的话，还可以求助于另一个java.util.Comparator接口。例如File类是实现了Comaparable接口的，但是它是按照文件名进行排序的，下面这段代码实现了按文件大小和修改时间排序的功能。请看代码：

1. importjava.util.*;
2. importjava.io.*;
4. classFileComparator{
5. staticclassCompratorByLastModifiedimplementsComparator{
6. publicintcompare(Objecto1,Objecto2){
7. Filefile1=(File)o1;
8. Filefile2=(File)o2;
10. longdiff=file1.lastModified()-file2.lastModified();
12. if(diff>0)
13. return1;
14. elseif(diff==0)
15. return0;
16. else
17. return-1;
18. }
20. publicbooleanequals(Objectobj){
21. returntrue;//因为不会用到这个方法，所以只是简单的返回一个true
22. }
23. }
25. staticclassCompratorBySizeimplementsComparator{
26. publicintcompare(Objecto1,Objecto2){
27. Filefile1=(File)o1;
28. Filefile2=(File)o2;
30. longdiff=file1.length()-file2.length();
32. if(diff>0)
33. return1;
34. elseif(diff==0)
35. return0;
36. else
37. return-1;
38. }
40. publicbooleanequals(Objectobj){
41. returntrue;//因为不会用到这个方法，所以只是简单的返回一个true
42. }
43. }
44. }
45. publicclassFileSort{
46. publicstaticvoidmain(Stringargs[]){
47. Filefile=newFile("C:\\Folder");
49. File[]fileArray=file.listFiles();
51. System.out.println("SortedbyName:");
52. Arrays.sort(fileArray);
54. for(inti=0;i<fileArray.length;i++)
55. System.out.println(fileArray[i]);
57. System.out.println("SortedbySize:");
58. Arrays.sort(fileArray,newFileComparator.CompratorBySize());
60. for(inti=0;i<fileArray.length;i++)
61. System.out.println(fileArray[i]);
63. System.out.println("SortedbyLastModifiedTime:");
64. Arrays.sort(fileArray,newFileComparator.CompratorByLastModified());
66. for(inti=0;i<fileArray.length;i++)
67. System.out.println(fileArray[i]);
68. }
70. }

运行结果是：

1. SortedbyName:
2. C:\Folder\1.txt
3. C:\Folder\2.txt
4. C:\Folder\3.txt
5. SortedbySize:
6. C:\Folder\1.txt
7. C:\Folder\3.txt
8. C:\Folder\2.txt
9. SortedbyLastModifiedTime:
10. C:\Folder\1.txt
11. C:\Folder\3.txt
12. C:\Folder\2.txt