算法基础复习-BubbleSort

前言：为了后续的实习面试，开始疯狂刷题，非常欢迎志同道合的朋友一起交流。因为时间比较紧张，目前的规划是先过一遍，写出能想到的最优算法，第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发CSDN，mcf171专栏。

博客链接：mcf171的博客

——————————————————————————————
冒泡排序就是每一轮把该论最大的冒泡到该论最后一位。
时间复杂度:最好O(n)；平均O(n^2)；最坏O(n^2)；空间复杂度O(1)

public static void bubbleSort(int[] array){

for(int i = 0 ; i < array.length - 1; i ++){
boolean action = false;
for(int j = 0; j < array.length - i - 1; j ++){
if(array[j] > array[j+1]){action = true; swap(array,j,j+1);}
}
if(!action) break;
}
}