好的Java思路——联想打印三角形写出冒泡排序

使用冒泡法，相邻的数相比较，每次比较最小的数字都会到数组最后。

步骤：

先打印出倒三角，

再在每一行进行相邻的数的比较，将较小数在前的相邻的数字交换位置。

需要注意的是，为了防止越界异常，列循环的界限一定要明确是a.length-1-i

最后将交换号顺序的数组打印出来

代码：

class PaiXu

{

       publicstatic void main(String[] args){

              int[]a=new int[]{20,10,50,40,30,70,60,80,90,100};

              paiXu(a);

              for(inti=0;i<a.length;i++){

                     System.out.print(a[i]+"");

              }

 

       }

 

       publicstatic void paiXu(int []a){

              inttemp;

              for(inti=0;i<a.length;i++){

                     for(intj=0;j<a.length-i-1;j++){//这里可以先打印一个直角到三角，每个三角

                            if(a[j]<a[j+1]){

                                   temp=a[j];

                                   a[j]=a[j+1];

                                   a[j+1]=temp;

                            }

                     }

              }

       }

      

}