Go语言视频零基础入门到精通

javalearner

1. 冒泡排序，虽然是简单的东西，但是还是写一写。
   
2. 这个是基本类型int的数组版的：
   
3.     public static void sort(int[] array) {  
   
4.         if (array == null) {  
   
5.             throw new NullPointerException("数组对象为空！");  
   
6.         }  
   
7.       
   
8.         if (array.length == 0) {  
   
9.             return;  
   
10.         }  
    
11.       
    
12.        int temp = 0;  
    
13.        for (int i = 0; i < array.length; i++) {
    
14.            for (int j = array.length - 1; j > i; j--) {
    
15.               if (array[j - 1] > array[j]) {// 从大到小排序则把大于号改成小于号  
    
16.                   temp = array[j];  
    
17.                   array[j] = array[j - 1];  
    
18.                   array[j - 1] = temp;  
    
19.                }  
    
20.            }  
    
21.        }  
    
22.    }  
    
23. 这个是引用类型的泛型数组版的：
    
24. 
    
25.     public static
26.    
27.       void sort(T[] array) {  
    
28.         if (array == null) {  
    
29.             throw new NullPointerException("数组对象为空！");  
    
30.        }  
    
31.      
    
32.        if (array.length == 0) {  
    
33.            return;  
    
34.        }  
    
35.       
    
36.        Class[] interfaces = array.getClass().getComponentType().getInterfaces();  
    
37.      
    
38.        boolean canCompare = false;  
    
39.      
    
40.        for (Class i : interfaces) {// 检查数组中的元素是否实现了java.lang.Comparable接口  
    
41.            if (i == Comparable.class) {  
    
42.                canCompare = true;  
    
43.               break;  
    
44.            }  
    
45.        }  
    
46.      
    
47.        if (!canCompare) {  
    
48.            throw new IllegalArgumentException("数组中的元素必须实现java.lang.Comparable接口，否则无法排序！");  
    
49.        }  
    
50.      
    
51.        T[] tempArray = array.clone();// 使用克隆对象是为了出现异常时还原数组中原来的顺序  
    
52.      
    
53.       T temp = null;  
    
54.        for (int i = 0; i < tempArray.length; i++) {  
    
55.            for (int j = tempArray.length - 1; j > i; j--) {
    
56.                T prev = tempArray[j - 1];  
    
57.                T next = tempArray[j];  
    
58.                if (prev == null || next == null) {  
    
59.                   throw new NullPointerException("数组中有空元素，无法排序！");  
    
60.                }  
    
61.                if (((Comparable)prev).compareTo(next) > 0) {// 从大到小排序则把大于号改成小于号  
    
62.                    temp = tempArray[j];  
    
63.                    tempArray[j] = tempArray[j - 1];  
    
64.                    tempArray[j - 1] = temp;  
    
65.                }  
    
66.            }  
    
67.        }  
    
68.      
    
69.     System.arraycopy(tempArray, 0, array, 0, tempArray.length);// 确保无异常发生再将排好序的克隆数组拷贝回原数组  
    
70.    }  
71.    

复制代码

   
     
     
      
      

        
      

        
      
     
   

  


源码下载：http://file.javaxxz.com/2014/10/28/235535859.zip