Java中的排序(一)

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

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

1. import java.util.*;
3. public class TestArraysSort {
4.     final static int ARRAY_LENGTH = 1000000;
5.     
6.     public static void main(String args[]){
7.         int[] intArray = new int[ARRAY_LENGTH];
8.         
9.         for (int i=0; i<ARRAY_LENGTH; i++)
10.             intArray[i] = (int)(i + Math.random()*i);
11.         
12.         long timeFirst = 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. import java.util.*;
3. class Mark implements Comparable{
4.     private String name;
5.     private String course;
6.     private double mark;
7.     
8.     public Mark(String name, String course, double mark){
9.         this.name = name;
10.         this.course = course;
11.         this.mark = mark;
12.     }
13.     
14.     public int compareTo(Object o){
15.         Mark m = (Mark)o;
16.         return (int)(this.mark - m.mark);
17.     }
18.     
19.     public String toString(){
20.         return "( "+ name +"-"+ course +"-"+ String.valueOf(mark) +" )";
21.     }
22. }
23. public class TestCollectionsSort {
24.     public static void main(String args[]){
25.         List<Mark> list = new ArrayList<Mark> ();
26.         
27.         Mark mark1 = new Mark("S1", "Maths", 68.5);
28.         Mark mark2 = new Mark("S1", "Maths", 78.5);
29.         Mark mark3 = new Mark("S1", "Maths", 62.5);
30.         Mark mark4 = new Mark("S1", "Maths", 98.5);
31.         Mark mark5 = new Mark("S1", "Maths", 82.5);
32.         
33.         list.add(mark1);
34.         list.add(mark2);
35.         list.add(mark3);
36.         list.add(mark4);
37.         list.add(mark5);
38.         
39.         System.out.println(list);
40.         
41.         Collections.sort(list);
42.         
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. import java.util.*;
2. import java.io.*;
4. class FileComparator{
5.     static class CompratorByLastModified implements Comparator {
6.         public int compare(Object o1, Object o2) {
7.             File file1 = (File)o1;
8.             File file2 = (File)o2;
10.             long diff = file1.lastModified() - file2.lastModified();
12.             if (diff > 0)
13.                 return 1;
14.             else if (diff == 0)
15.                 return 0;
16.             else
17.                 return -1;
18.             }    
20.         public boolean equals(Object obj){
21.             return true; //因为不会用到这个方法，所以只是简单的返回一个true
22.         }
23.     }    
25.     static class CompratorBySize implements Comparator {
26.         public int compare(Object o1, Object o2) {
27.             File file1 = (File)o1;
28.             File file2 = (File)o2;
30.             long diff = file1.length() - file2.length();
32.             if (diff > 0)
33.                 return 1;
34.             else if (diff == 0)
35.                 return 0;
36.             else
37.                 return -1;
38.         }
39.      
40.         public boolean equals(Object obj){
41.             return true; //因为不会用到这个方法，所以只是简单的返回一个true
42.         }
43.     }
44. }
45. public class FileSort {
46.     public static void main(String args[]){
47.         File file = new File("C://Folder");
48.         
49.         File[] fileArray = file.listFiles();
50.         
51.         System.out.println("Sorted by Name:");
52.         Arrays.sort(fileArray);
53.         
54.         for(int i=0; i<fileArray.length; i++)
55.             System.out.println(fileArray[i]);
56.         
57.         System.out.println("Sorted by Size:");
58.         Arrays.sort(fileArray, new FileComparator.CompratorBySize());
59.         
60.         for(int i=0; i<fileArray.length; i++)
61.             System.out.println(fileArray[i]);
62.         
63.         System.out.println("Sorted by Last Modified Time:");
64.         Arrays.sort(fileArray, new FileComparator.CompratorByLastModified());
65.         
66.         for(int i=0; i<fileArray.length; i++)
67.             System.out.println(fileArray[i]);
68.     }
70. }

运行结果是：

1. Sorted by Name:
2. C:/Folder/1.txt
3. C:/Folder/2.txt
4. C:/Folder/3.txt
5. Sorted by Size:
6. C:/Folder/1.txt
7. C:/Folder/3.txt
8. C:/Folder/2.txt
9. Sorted by Last Modified Time:
10. C:/Folder/1.txt
11. C:/Folder/3.txt
12. C:/Folder/2.txt