教你简单理解冒泡排序

关于冒泡排序，很多面试的时候，做笔试，都要考，必须理解其中的逻辑,看下例子：

 

 

import java.util.Arrays;

public class test {
 public static void main(String[] args) {
  int[]num=new int[]{1,6,5,8,9,4,7};//声明一个数组
  System.out.println("输出数组的长度："+num.length);
  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;//赋值
     
    }
    
   }
   
  }
  System.out.println("输出排序后的顺序："+Arrays.toString(num));
 }

}

原文：http://byandby.iteye.com/blog/648926