冒泡排序的原理及方法

冒泡排序的原理:相邻两个数进行比较 小的向前移动 当第一轮移动 也就是下面代码中的内层循环，从数组的第一个数开始 首先是第一、二个数进行比较 若后者比前者大则两数交换位置，然后是第二、三个数进行比较。。。循环比较的次数是 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;
  }

}

}