比较方式:相邻两个元素进行比较。如果满足条件就进行位置置换。
原理:内循环结束一次,最值出现在尾角标位置。
packagecom.list;
publicclass Test{
/**
* @paramargs
*/
publicstaticvoidmain(String[] args) {
// TODOAuto-generated method stub
System.out.println("**************排序前************");
int[]num={1,88,5,55,64,41};
for(inti=0;i<num.length;i++){
System.out.println(num[i]);
}
System.out.println("*************排序后(从大到小排序)**********");
int b=0;
//num.lengh-1是因为实际有6个元素其实只比较了5次所以要-1
//num.length-x-1因为每次比较后的元素就没有必要比较了,所以减去比较后的元素
for(inti=0;i<num.length-1;i++){
for(intj=0;j<num.length-i-1;j++){
if(num[j]<num[j+1]){
//把每次比较后的小的一个赋值给变量b
b=num[j];
//把前较大的元素赋值给前一个索引元素
num[j]=num[j+1];
//把b元素中的值赋值给后一个索引元素
num[j+1]=b;
}
}
}
for(inti=0;i<num.length;i++){
System.out.println(num[i]);
}
}
}
控制台打印: