冒泡排序（30秒让你理解最简单的排序算法）

冒泡排序其实就是从左到右相邻的两个值互相对比，如果左边的值较大（小），则两个值的位置互换

public static int[]  maopao(int [] sum){
		for (int i = 0; i < sum.length; i++) {
			for (int j = 0; j < sum.length-i-1; j++) {//-1的原因，例如三个值1,2,3只会对比两次1,2和2,3
				if(sum[j]>sum[j+1]){//判断左边的值是否比右边大，大的话就交换位置
					int temp=sum[j];
					sum[j]=sum[j+1];
					sum[j+1]=temp;
				}
			}
		}
	return sum;
	}
	
public static void main(String[] args) {
		int [] array={5,4,3,2,1};
		int [] array1= maopao(array);
		for (int i = 0; i < array1.length; i++) {
			System.out.println(array1[i]);
		}
		
        }

输出结果1,2,3,4,5

结论：冒泡排序是最简单的排序算法之一，其思想是通过与相邻元素的比较将较小（大）值交换到最后面，时间复杂度O(n^2)，空间复杂度O(1)

亲爱的观众老爷，如果您觉得不错的话就点个赞吧！