Java冒泡排序

1.问题描述

将无序数组按照升序或者降序排列。

例如：将数组{38,14,22,13,10,40,2,35,33,36}

按照升序排列为：{2,10,13,14,22,33,35,36,38,40}

2.冒泡排序思想：

以升序为例：

1、比较相邻的元素。如果第一个比第二个大，就交换它们两个；
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
3、针对所有的元素重复以上的步骤，除了最后一个；

2.1具体步骤：

第一轮: 从数组的第一个元素开始, 进行两两比较, 如果前一个数比后一个数大, 进行交换, 一直比较到数组末尾元素, 把最大的元素排在最后一个位置

第二轮: 从数组的第一个元素开始, 进行两两比较, 如果前一个数比后一个数大, 进行交换, 一直比较到数组末尾-1个元素, 把第二大的元素排在倒数第二位置

….

第n-1轮: 从数组的第一个元素开始, 进行两两比较, 如果前一个数比后一个数大, 进行交换, 一直比较到数组末尾-(n-1), 把第n-1大的元素排在倒数第n-1位置

2.2由此可以得出：实现升序排列需要两个循环

                              外层循环: 控制轮数

                              内层循环: 控制每一轮比较的次数

2.3动态图：

3.代码实现

public class Demo {
    public static void main(String[] args) {
        int[] arr = {38,14,22,13,10,40,2,35,33,36};
        for (int i = 1; i <= arr.length-1; i++) {//外层控制循环轮数
            for (int j = 0; j <arr.length-i ; j++) {//内层控制每一轮的循环次数
                if(arr[j]>arr[j+1]){//如果前面的数比后面的数大，则进行交换
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        //最后再打印整个数组，看交换后的结果    
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
    }
}

最后再说说冒泡排序的优缺点：

优点:比较简单，空间复杂度较低，是稳定的；
缺点:时间复杂度太高，效率慢；