冒泡排序

• 总共有八大排序，冒泡排序是最出名的排序算法之一
• 冒泡排序使用两层循环，外层冒泡轮数，里层依次比较
• 冒泡排序的时间复杂度为O(n²)
• 冒泡排序逻辑
  1. 比较数组中两个相邻的元素，如果第一个比第二个大，交换位置
  2. 每次比较都会产生一个最大或者最小的数
  3. 下一轮则减少依次排序
  4. 一次循环直到结束

int[] a = {1,2,5,4,6,89,7,3};
//临时变量
int temp = 0;
//外层循环，判断要走多少次
for(int i = 0; i < a.length-1; i++){
    boolean flag = false; //通过flag标识位减少没有意义的比较
    //内层循环，比较两个数的大小
    for(int j = 0; j < a.length-1-i; j++){
        if(a[j+1] > a[j]){ //改变符号将变为从小到大排序
            temp = a[j];
            a[j] = a[j+1];
            a[j+1] = temp;
            flag = true;
        }
    }
    if(flag == false){
        break;
    }
}
System.out.println(Arrays.toString(a));