关注菜菜的后端私房菜，获取更多技术干货~

冒泡排序(Bubble sorting) 就像气泡一样，小气泡往上冒变成大气泡 从头开始比较每一对相邻的元素，如果左边的元素大于右边的元素，则调换位置（一轮结束后，最大的数在最后面） 忽略1中找到的最大元素，重复1，直到元素有序 这里以升序为例，降序反之即可 图像演示： 从下标1开始 发现左边（3）比本身（2）大，所以要调换位置 然后下标+1继续比较 发现左边（3）比本身（4）小，不处理，下标继续+1比较，直到下标为4时，发现左边大于本身于是调换位置 此时下标要回到一开始（也就是下标为1），第二