数据结构排序算法_起泡排序算法学习

/*
  气泡法（bubble method）是指用气泡作为变形标志体，人为加
入模型材料内部，以有限应变分析为基础的一种定量构造模拟方
法。将由明胶、甘油和水按比例配制的明胶液倒入按模型几何形
状、尺寸设计的加载装置中，并搅动使之形成气泡；当处于黏弹
性状态、气泡已不能流动后加载；然后放大拍照、测量与计算，
可得出整个模型的有限应变状态。因便于观测整个模型内部变形
，标志体反应灵敏，能够达到较精确要求，故具有广泛应用前景。
*/
class SortDemo2
{
    public static void main(String[] args)
    {
        System.out.println("Hello World!");
        int [] a=new int[]{1,2,21,1212,1212,111,12,1234,0,11};
        bubble_sort(a,10);
        for(int i=0;i<10;i++){
            System.out.print(a[i]+"\t");
        }
    }

    /*最坏情况
        1、第一步起泡排序、外层循环 必须循环n次；每循环一次大泡泡都会下沉 最大泡泡在最下
        2、内层循环 循环 i次　判断上一个泡泡　是不是　大于　后一个泡泡　　如果大就相互调换位置
        3、特点：change  如果内层循环完没有 change=true 说明排序完成 以后外层也没必要继续循环了。
    */
    public static void  bubble_sort(int a[] ,int n){
        boolean change=true;
        for(int i=n-1;i>0&&change;i--){
            change=false;
            for(int j=0;j<i;j++){
                if(a[j]>a[j+1]){
                    int temp = a[j];
                        a[j] = a[j+1];
                        a[j+1] =temp;
                    change=true;
                }
            }
        }
    }
}