十大排序之冒泡排序（Java实现）

动态展示

算法思想

        顾名思义，像冒泡泡一样，每一轮将待排序数据中的最大值（或最小值，取决于判别式）排到待排序数据的最右侧。

        方法一：即每一轮循环从左到右不断交换相邻逆序的元素，一轮结束以后可以让未排序的最大元素上浮到右侧。进行length-1轮即可得到有序序列。

        方法二：加入标识符，若在某一轮循环中，如果没有发生交换，那么说明数组已经是有序的，此时可以直接退出。在一定情况下方法二比方法一更高效。

public class BubbleSort {
    public static void main(String[] args) {
        int[] numbers = new int[]{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
        //方法一 普通冒泡
        //下面外层是数组的长度减一，因为n个数据在进行n-1轮排序后即为有序序列
        for (int i = 0; i < numbers.length-1; i++) {
            //下面的内层循环，负责一轮以后将待排序数据中的最值换到最右侧
            for (int j = 0; j < numbers.length-i-1; j++) {
                if(numbers[j]>numbers[j+1]){
                    //上面括号默认是升序，若改为nubmbers[j]<nubmbers[j+1]则是降序
                    int temp = numbers[j];
                    numbers[j]=numbers[j+1];
                    numbers[j+1] =temp;
                }
            }

        }


        //方法二  加入标识符，若某一轮排序后序列不再发生变化，此时标识符为true，将结束冒泡
        boolean notChange  = false;
        for (int i = 0; i < numbers.length-1; i++) {
            //下面的内层循环，负责一轮以后将待排序数据中的最值换到最右侧
            for (int j = 0; j < numbers.length-i-1; j++) {
                notChange = true;
                if(numbers[j]>numbers[j+1]){
                    notChange = false;
                    //上面括号默认是升序，若改为nubmbers[j]<nubmbers[j+1]则是降序
                    int temp = numbers[j];
                    numbers[j]=numbers[j+1];
                    numbers[j+1] =temp;
                }
            }
            if (notChange) break;
        }

        //查看有序序列
        for (int i = 0; i < numbers.length; i++) {
            System.out.print(numbers[i]+"  ");
        }
    }
}