排序算法----冒泡排序

冒泡排序

什么是冒泡排序

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

实现代码

public class BubbleSort{
    
public static void main(String[] args){
        int[] ints = new int[]{6,4,7,3,12,67,46,1,5};
        //遍历ints.length 这样不管数组是什么情况都可以遍历成功
        for(int j=0;j<ints.length;j++){
            //遍历一遍数组 每次都把剩下的最大的数字放在最后面
            //比如第一次遍历 最大的是67 那么67就会在数组最后一个
            //第二次是46最大  那么46会在倒数第二个  以此类推。。。
            for(int i = 0;i<ints.length-1;i++){
                //如果左边的大于右边的  就交换位置
                if(ints[i]>ints[i+1]){
                    int number = ints[i];
                    ints[i] = ints[i+1];
                    ints[i+1] = number;
                }
            }
        }
        //打印
        for (int anInt : ints) {
            System.out.print(anInt+"  ");
        }

    }

}