冒泡排序算法

1 冒泡排序算法的原理

比较两个相邻的元素，按照从大到小还是从小到大的需求，即交换两个元素的位置。

2 图解冒泡排序

对输入的数组进行按照规定的顺序进行排序

进行第一次排序

进行第二次排序

进行第三次排序

进行第四次排序

第一趟结果 [3,7,5,2,9]

3.结论

1.在第一趟排序中 排序的次数是数组长度的-1，在第一趟排序中能确定需要的最大的数字或者最小的数字，在第二趟排序中就可以少排序依一次

4.代码实现

    public static int[] test1(int arr[]){

        //首先要确定排序的趟数
        for (int i = 0; i < arr.length; i++) {
            //内层循环每次的趟数
            //数组长度减一是要排序的次数
            //-i 是每轮都会确定一个数字
            for (int j = 0; j < arr.length-1-i; j++) {
                if (arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        return arr;
    }
    public static void main(String[] args) {

        System.out.println(Arrays.toString(test1(new int[]{77,88,3,5,2})));
        //[2, 3, 5, 77, 88]
    }

5.冒泡排序的时间复杂度分析

分析算法的时间复杂度，通常都是分析最坏的时间复杂度的情况。让程序在最坏的情况下，也能保证流畅的服务。这才是分析的目的。
在冒泡排序算法中最坏的情况就是逆序
也就是
元素比较的次数为：

(N−1)+(N−2)+(N−3)+…+2+1=Ｎ∗(N−1)/2
推导过后，得出冒泡排序时间复杂度是：O(N^2)

6.常用时间复杂度

（1）O(1) 是时间不会改变的，代码的执行量只有一次
例如： System.out.println(“你好，我叫Swag”);

（2）Ｏ(n)是一个线性增长的。经常用在for()循环当中
一层for循环中，去遍历数据

（3）Ｏ(n^2) 是一个平方的过程，在O（n）基础上再嵌套一层for循环
正如冒泡排序的两次for循环

（4）Ｏ(n^3)是一个立方的增长，经常出现在遍历一个三层for循环中
下面附上一张关于复杂度的图：