Java 排序算法

java有自带了对两类数据结构的排序方法，一类是数组的排序，使用的是Arrays类的sort方法；另一类是队列的排序，使用的是Collections类的sort方法。sort方法中的参数就有对元素进行排序的算法类Comparator，可由开发者自定义算法比较两个元素的大小。其中有关java队列的介绍参见《 Android开发笔记（二十六）Java的容器类 》，下面是对数组和队列进行排序的代码示例：

[java]  view plain  copy

1. public static void main(String[] arg) {  
2.       
3.     String[] strArray = {"abc", "aaa", "abb", "tgy", "ctr"};  
4.     System.out.println("before sort");  
5.     for (int i=0; i<strArray.length; i++) {  
6.         System.out.println("strArray["+i+"]="+strArray[i]);  
7.     }  
8.     Arrays.sort(strArray, new Comparator<String>() {  
9.         @Override  
10.         public int compare(String o1, String o2) {  
11.             return o1.compareTo(o2);  
12.         }  
13.     });  
14.     System.out.println("after sort");  
15.     for (int i=0; i<strArray.length; i++) {  
16.         System.out.println("strArray["+i+"]="+strArray[i]);  
17.     }  
18.       
19.     ArrayList<Integer> intList = new ArrayList<Integer>();  
20.     intList.add(10);  
21.     intList.add(4);  
22.     intList.add(7);  
23.     intList.add(1);  
24.     intList.add(3);  
25.     System.out.println("before sort");  
26.     for (int i=0; i<intList.size(); i++) {  
27.         System.out.println("intList.get("+i+")="+intList.get(i));  
28.     }  
29.     Collections.sort(intList, new Comparator<Integer>() {  
30.         @Override  
31.         public int compare(Integer o1, Integer o2) {  
32.             return (o1>o2)?1:-1;  
33.         }  
34.     });  
35.     System.out.println("after sort");  
36.     for (int i=0; i<intList.size(); i++) {  
37.         System.out.println("intList.get("+i+")="+intList.get(i));  
38.     }  
39.       
40. }  

下面是示例代码的运行结果：

[java]  view plain  copy

1. before sort  
2. strArray[0]=abc  
3. strArray[1]=aaa  
4. strArray[2]=abb  
5. strArray[3]=tgy  
6. strArray[4]=ctr  
7. after sort  
8. strArray[0]=aaa  
9. strArray[1]=abb  
10. strArray[2]=abc  
11. strArray[3]=ctr  
12. strArray[4]=tgy  
13. before sort  
14. intList.get(0)=10  
15. intList.get(1)=4  
16. intList.get(2)=7  
17. intList.get(3)=1  
18. intList.get(4)=3  
19. after sort  
20. intList.get(0)=1  
21. intList.get(1)=3  
22. intList.get(2)=4  
23. intList.get(3)=7  
24. intList.get(4)=10  

与排序算法相类似的，还有图片缓存用到的排队算法(又称淘汰算法、置换算法)，例如：先进先出FIFO、后进先出LIFO、最近最久未使用LRU、最不经常使用LFU等等。有关图片缓存的介绍参见《 Android开发笔记（七十七）图片缓存算法 》。