冒泡排序图解-Java实现

什么是冒泡排序

名字听着很牛逼，其实原理很简单。冒泡排序（Bubble Sort）是一种简单的排序算法，它通过依次比较两个相邻的元素a、b的大小，如果a大于b就将a和b调换位置（以升序为例），因此从左到右就变成了b、a，接着又继续比较a和右边的c的大小，如果a大于c，则把a和c调换，因此从左到右就变成了b、c、a。

以此类推下去，每一轮将相邻元素两两比较后，就可以得到当轮次中最大的值，将它排在最后。这样慢慢把最大值“推出来”的感觉就像冒泡泡一样浮起来，所以叫做冒泡排序。文字描述可能会比较抽象，借助动态图来理解会事半功倍。动图演示如下：

举例：如果一组数据有8个，每一轮都会排序出1个较大的值，那么总共需要排序7轮。

而在每一轮中，都需要将待排序的元素们进行冒泡排序。

如果已经排出了1个最大值，则需要将剩下7个元素进行排序，如果已经排出了2个最大值，则需要将剩下6个进行排序...直到从左到右依次为升序（或降序）为止。

代码实现：

        int[] arr = {36,26,27,2,4,19,50,48};
        
        int temp;
        for(int i = 0; i < arr.length - 1; i++) {//外层循环控制比较的轮数
            for(int j = 0; j < arr.length - 1 - i; j++) {//内层循环控制当轮比较次数
                if(arr[j] > arr[j + 1]) {  //若左边的大于右边，则交换
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        
        System.out.println(Arrays.toString(arr));

运行结果：