冒泡排序实例

将老师所讲进行整理

     System.out.println("原始顺序：");
        int []sa = new int[]{49,38,98,54,76,13,27,1};
        for(int t:sa)
        {
            System.out.print(t+" ");
        }
        System.out.println();
        int m=0;
        for(int j=0;j<sa.length-1;j++)//循环次数  0~6
        {
        for(int i=0;i< sa.length-1-j;i++)//前后比较循环  0~6   //-j表示每循环一次就已经排出最大值，-j可以减少计算机循环计算次数
        {            
            if(sa[i] > sa[i+1])//比较前后元素的大小顺序
            {                
                int b=sa[i];//临时存放
                sa[i]=sa[i+1];
                sa[i+1]=b;
            }
            m++;
        }
        System.out.println((j+1)+"次循环：");   //j+1是因为数组默认是从0开始
        for(int t:sa)
        {
            System.out.print(t+" ");
        }        
        System.out.println();        
        }
        System.out.println("共"+m+"次循环");

运算结果为：