冒泡排序
冒泡排序的原理:相邻两个数进行比较 小的向前移动 当第一轮移动 也就是下面代码中的内层循环,从数组的第一个数开始 首先是第一、二个数进行比较 若后者比前者大则两数交换位置,然后是第二、三个数进行比较。。。循环比较的次数是 num.length-1。
当第一轮排序完成后 接着从数组的第二 和第三个数的比较开始 循环比较的次数是num.length-2
...依次类推
直到最后两个数进行比较
int[] num=new int[]{1,6,5,8,9,4,7};
int temp = 0;//用于两个数进行交换的中间变量
for(int i=0;i<num.length;i++){
//外层循环开始 控制比较的开始位置 和比较的次数
for(int j=num.length-1;j>i;j--){
//内层循环开始 对相邻的两个数进行比较 若后者比前者大则交换位置
if(num[j]>num[j-1]){
temp=num[j-1];
num[j-1]=num[j];
num[j]=temp;
}
}
}