冒泡排序（Bubble Sort）

// 交换索引i和索引j的值
    private void swap(T[] data, int i, int j) {
        T tmp;
        tmp = data[i];
        data[i] = data[j];
        data[j] = tmp;
    }

　　// -----冒泡排序法 时间复杂度O(n^2)-----
    public void bubbleSort(T[] data) {
        int i, j;
        for (i = 0; i < data.length - 1; i++) {
            for (j = 0; j < data.length - 1 - i; j++) {
                if (data[j].compareTo(data[j + 1]) > 0) {
                    swap(data, j + 1, j);
                }
            }
        }
    }

    public void bubbleSort(int[] num) {
        // 定义临时变量      
        int temp = 0; 
        // 外循环控制比较的次数      
        for (int i = 0; i < num.length; i++) {      
            // 内循环控制比较后移位      
            for (int j = num.length-1; j > i ; j--) {      
                if (num[j-1]<num[j]) {      
                    temp = num[j-1];      
                    num[j-1] = num[j];      
                    num[j] = temp;      
                }      
            }      
        }      
        // 输出数组      
        for (int i = 0; i < num.length; i++) {      
            System.out.println(num[i]+",");      
        }   
    }