冒泡排序

public class maopaopaixu {

    public static void main(String[] args) {
        
        
        
        //原始数据
        int[]a=new int[]{23,34,1,54,67,7,8,2};
        for(int t:a)
        {
            System.out.print(t+" ");
        }
        System.out.println();
        
        //冒泡排序
        int m=0;
                                 //循环次数 0 - 6
        for(int j=0;j<a.length-1/*控制循环次数：循环7次就可以*/;j++)
        {
            
            for(int i=0;i<a.length-1-j/*控制索引值：不存在a[8]*/;i++)
            {            //i<a.length-1-j.优化，比较完一次减少一次循环次数。
                if(a[i]>a[i+1])
                {
                    int b=a[i];
                    a[i]=a[i+1];
                    a[i+1]=b;
                }
                m++;
            }
            System.out.print( (j+1) + " 次循环：");
            for(int t:a)
            {
                System.out.print(t+" ");
            }
            System.out.println();
        }
        
        System.out.println("m = " + m);