冒泡排序 java

冒泡排序思路：
2个相邻的数的，两两比较，大的放右边，小的放左边，每一次循环得到一个最大的数

import java.util.Arrays;

public class Bubble_sort {
    public static void main(String[] args) {
        int []a = {88,99,5,4};
        int tmp = 0;//临时变量
        for (int i = 0; i <a.length-1 ; i++) {
            //外循环 控制次数，如4个数，只需要3次比较，所以a.length-1
            for (int j = 0; j <a.length-1 ; j++) {
                //优化 for (int j = 0; j <a.length-1-n ; j++)
                //因为每次比较都最后都得到一个最大得数，所以第n次比较少n个
                if(a[j]>a[j+1]){
                    tmp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = tmp;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}

该算法时间复杂度为O(n^2)
LOWB3人组：冒泡，选择，插入