使用冒泡法,相邻的数相比较,每次比较最小的数字都会到数组最后。
步骤:
先打印出倒三角,
再在每一行进行相邻的数的比较,将较小数在前的相邻的数字交换位置。
需要注意的是,为了防止越界异常,列循环的界限一定要明确是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;
}
}
}
}
}