java循环之冒泡排序

一 . 循环嵌套

      在冒泡排序前，先了解java的嵌套功能，所谓嵌套，就是在循环之中再写一个循环，这就构成了嵌套。内层循环遍历一遍，外层循环只执行了一次，一共执行的次数为外层循环乘以内层循环的次数，以打印九九乘法表为例：

for(int i = 1;i <= 9; i++ ){
    for(int j = 1;j <= i;j++){
        System.out.print(j+"*"+i+"="+i*j+" ");
     }
     System.out.println();
    }

    输出结果如下：

    可以从结果看出，每到了换行，里面的for循环都遍历了一次。

二 . 冒泡排序

    想要将一串乱序的数字按序排列，可以使用到冒泡排序法。冒泡排序就是对数字遍历若干次，每次遍历时都会比较相邻两个数字的大小，然后按序排列。

    现在假设一个数组score：15,11,13,6,9。第一次遍历数组，比较前两个数，11和15就会交换位置，然后比较第二和第三个数，以此类推，15就会在最后一位，则循环需要进行4次才能完整排序。外层代码如下：

for(int i = 0;i < score.length;i++){
 
}

    第一次遍历循环4次确定最后一个数，第二次遍历循环3次..循环体内，第j个数和第j+1个数相比较，按从小到大排序，完整代码如下

for(int i = 0;i < score.length;i++){
   for(int j = 0;j < score.length-1-i;j++){
      if(score[j]>score[j+1]){
       int temp = score[j];
       score[j] = score[j+1];
       score[j+1] = temp;}
      }
 }

    最后，按序打印数组就会得到一个从小到大排列的数了。