一、什么是冒泡排序
冒泡排序 bubble sort 是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。
二、代码实现
public static void bubbleSort(int[] ints){
//i从左边开始循环
for(int i=1 ; i<ints.length ;i++){
//j从右边开始循环，直到i为止
for(int j=(ints.length-1) ; j>=i ; j--){
//如果当前值小于前面的值，则两者进行交换
if(ints[j]<ints[j-1]){
int temp = ints[j];
ints[j] = ints[j-1];
ints[j-1]=temp;
}
}
}
}
三、冒泡排序的时间复杂度
为 O(n2)。
