冒泡排序

    for (int i = 0;i<size-1;i++){
        for (int j = 0 ;j<size-1;j++){
            int temp ;
            //boolean flag = false ;//优化的冒泡算法
            if (list[j]>list[j+1]){
                temp = list[j];
                list[j] = list[j+1];
                list[j+1] = temp ;
                //flag = true ;
            }
        }
        //if (flag = true)
         //   break;
    }
}

public void sort(int[] list,int size){
    for (int i = 1;i<size-1;i++){
        for (int j = size-1 ;j>=i;j--){
            int temp ;
            //boolean flag = false ;//优化的冒泡算法
            if (list[j-1]>list[j]){
                temp = list[j];
                list[j] = list[j-1];
                list[j-1] = temp ;
                //flag = true ;
            }
        }
        //if (flag = true)
         //   break;
    }
}

冒泡排序

原文：http://www.cnblogs.com/chump-zwl/p/6953296.html