冒泡排序

package com.berry.algorithm.sort;

/**
 * 冒泡排序
 */
public class BubbleSort implements Sort {

    /**
     *
     * @param array
     * 冒泡排序顾名思义，就像是冒泡一样，每次都要把最大（相比较而言）的泡泡（值）选出来
     * 用第n个元素个第n+1个元素相比较，如果n索引对应的值大于n+1索引对应的值，将两个
     * 索引对应的值对调，第一次循环结束后则会将最大值放在最后一个索引处，第二次循环时
     * 就开始在剩下的元素中选出最大值（第一次比较出来的最大值不用参与接下来的的比较）
     */
    @Override
    public void sort(int[] array) {
        int temp;
        //外循环，每循环一次，就将前一次内循环选出来的最大值与接下来的内循环比较中排除开来
        for(int i = array.length - 1; i >= 0;i--){
            //内循环，每两个元素比较
            for(int j = 0;j < i; j++){
                //如果j索引对应的值大于j+1索引对应的值
                if(array[j] > array[j + 1]){
                    //开始对调
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }

    }
}