冒泡排序的思想：
是一个把元素从小到大排的一个算法思想
相邻的两个元素两两比较，大的那一个元素向后移，小的那个元素向前移
核心逻辑：
比较所有相邻的两个项，如果第一个比第二个大，就交换它们
从头开始：
第一轮排序时：每相邻的两个元素进行比较，
让大的元素排在后面，
让小的元素排在前面，
第一轮排序之后就让最大的元素排在了最后面，
一共要进行n-1轮的排序，即如果一共有n个元素，那么就要进行n-1轮的排序
视频实现冒泡排序
文字描述如上，以下是冒泡排序的视频全过程
冒泡排序全过程
代码实现冒泡排序
接下来我们进行代码的实现
用一个方法来实现这个冒泡排序
java
public static void bubble(int[] arr){
//外层循环的是一共要比较循环多少遍,即要进行多少轮的排序
for(int i = 0;i < arr.length-1; i++){
//内层循环的是每一轮循环一共要比较多少次
for(int j = 0; i <arr.length -i-1; j++){
if(arr[j] > arr[j+1]){
//如果第一个元素大于第二个就交换
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}时间复杂度分析：
最好情况：
O(N):最好情况之下，数组完全是有序的，但是冒泡排序仍然需要进行一次循环
最坏情况：
O(N^2)：最坏情况之下，数组是完全逆序的，冒泡排序需要进行(n-1)次循环