- 简单思想,相邻两个数之间不断进行比较,如果前一个数比后一个数大,就把前一个数和后一个数进行交换,否则,不进行处理,继续比较。经过一次后,最大数就在最后了,前后,把最大数前面的数组,进行相同的操作,又得到一个相对大的数,重复进行。
- 代码
public class Test7 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] num={4,1,2,5,9,6,7};
int length=num.length;
if (length>0) {
for(int i=1;i<length;i++)
{
//执行完下次代码,就有一个最大数冒上来
for(int j=0;j<length-i;j++)
{
if (num[j]>num[j+1]) {
int temp=num[j+1];
num[j+1]=num[j];
num[j]=temp;
}
}
}
}
for(int i=0;i<num.length;i++)
{
System.out.print(num[i]+" ");
}
}
}