冒泡排序

冒泡排序算法运行起来非常慢，但是在概念上是排序算法中最简单的。
public class ArrayBub {
    public static void display(List<Integer> array){
        for(int i=0;i<array.size();i++){
            System.out.print(array.get(i)+" ");
        }
        System.out.println();
    }
    public static void sort(List<Integer> array){
        for(int i=array.size()-1;i>0;i--){
            for(int j=0;j<i;j++){
                if(array.get(j)>array.get((j+1))){
                    int tmp = array.get(j);
                    array.set(j,array.get((j+1)));
                    array.set((j+1),tmp);
                }
            }
        }
    }
    public static void main(String[] args){
        List<Integer> array = new ArrayList<Integer>(Arrays.asList(77,99,44,55,22,88,11,0,66,33));
        display(array);
        sort(array);
        display(array);
    }
}
冒泡排序需要O(N^2）的时间复杂度