用Java实现冒泡排序法

前几天看到徒弟日报中写到对于冒泡排序算法不太清楚，所以今天抽了一点时间出来，用Java简单的实现了一下这个算法，做个简单的记录。

冒泡排序也叫交换排序，顾名思义是通过交换数值的位置，来达到目的，他和直接选择法的不同在于，直接选择法是从一堆数中挑选出来一个最大的，而冒泡排序是通过交换，把最大的数换出去，所以说直接选择法是不稳定的，而冒泡法是稳定的算法，就稳定性而言，我们看个例子：(7) 2 3 5 [7] 1，从小到大排序

直接选择法：先选出最小的，上来(7) 就会和1调换位置，两个7的相对位置就变了
冒泡法：第一趟下来位置是这样的2 3 5 (7) 1 [7] ,两个7 的相对位置是不会改变的

冒泡法的原理：

1. 相邻的两个数比较，如果左边比右边大，就交换两个数的位置
2. 两层循环，外层循环是走几趟，内层循环是两个数之间比较几次
3. 外循环次数：有n个数，就走n-1趟
4. 内层循环：因为每一趟都会固定筛选出来一个最大的数，所以内层循环的数依次递减

代码：

public class Main {
    public static void main(String[] args) {
         int[] score={5,3,2,4,6,8,9,10,1,7};
         for(int i=0;i<score.length-1;i++)
         {
             for(int j=0;j<score.length-i-1;j++){
                 if(score[j]>score[j+1]){
                     int temp=score[j];
                     score[j]=score[j+1];
                     score[j+1]=temp;
                 }
             }
             System.out.print("第"+(i+1)+"趟数组：");
             for(int a=0;a<score.length;a++){
                 System.out.print(score[a]);
             }
             System.out.print("\n");
         }
         System.out.print("排好的数组:");
         for(int a=0;a<score.length;a++){
             System.out.print(score[a]);
         }
    }