Java_62_冒泡排序

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/pmcasp/article/details/84289929

        int[] a6= {21,66,19,40,85,10,56,50,87,56,18,20,26,48,78};
        System.out.println("\n"+Arrays.toString(a6));
        int js2=0;
        int add2=0;
        for(int i=0;i<a6.length;i++) {
            /**
             * 第一次循环最小的数会放到最后面[j]<[j+1],length-1因为j+1需要做相邻的两个数比较,-i减去已经排好序的长度;
             */
            for(int j=0;j<a6.length-1-i;j++) {    
                System.out.print("j="+j+"="+a6[j]+"\t"+"\t");
                if(a6[j]<a6[j+1]) {                         
                    int temp;
                    temp=a6[j];                                
                    a6[j]=a6[j+1];                              
                    a6[j+1]=temp;                            
                }
                js2++;
                add2+=js2;
            }
            System.out.println("\n"+Arrays.toString(a6));
        }
        System.out.println(add2);
        System.out.println(a6.length);

猜你喜欢

转载自blog.csdn.net/pmcasp/article/details/84289929