冒泡排序是交换排序的一种,他的平均时间复杂度是O(n^2),空间复杂度是O(1).
这种排序的核心就是每个元素与相邻的元素进行比较后交换,直到不再产生交换为止.
每趟交换可以把最大的元素交换到最后面,所以用i表示交换的趟数,用j表示每次进行比较的元素.
因为进行array.length-1次比较后,当前i=0的元素后面全是有序的数列且i当前为止表示最小的数字,所以趟数的数量为array.length-1次.
j代表的是当前元素,因为交换排序涉及到比较,每次比较需要与当前元素索引+1的元素进行比较，所以j<array.length-1,每趟排序都会把当前序列最大值放在最后,所以j就不再需要处理这部分元素了-->j<array.length-i-1;
利用一个标识符表示每趟是否产生了交换，如果没有产生交换说明当前序列已经为有序.
代码
/**
* Created by Hammy on 2018/3/1.
*/
public class BuBBoSort
{
/**
* 冒泡排序就是交换排序的一种
* 利用一个标志进行控制,如果产生交换继续循环.
* 如果没产生交换不产生循环.
*/
private BuBBoSort(){};
public static void sort(int[] array){
boolean isSwap=true;
for(int i=0;i<array.length-1&isSwap;i++){
isSwap=false;
for(int j=0;j<array.length-i-1;j++){
if(array[j]>array[j+1]){
Util.swap(array,j,j+1);
isSwap=true;
}
}
}
}
}
