冒泡排序是一种相邻数比较排序算法，它重复地走访过要排序的元素列，依次比较两个相邻的元素；比如如果想要得到一个正序数组（从小到大），那么相邻两个元素比较大小，前一个数比后一个数大，交换位置；直到走访元素没有相邻元素需要交换，也就是说该数组已经排序完成。
1.第一次比较：4>2则4的位置往上排（4往上冒泡）
2.第二次比较： 4>1则4的位置继续往上排
3.第三次比较： 4<5那么不交换位置
4.第四次比较： 5>3则5的位置往上排，此时完成第一轮排序，找出最大数5。下一轮排序继续从2开始，但是只到3（数组长度-循环次数）就结束。一直这样循环，直到循环完毕。
JAVA示例代码如下：
private static void bubbleSort(int[] arr) {
// 外层循环决定内层循环到哪个下标结束
for (int j = arr.length - 1; j > 0; j--) {
// 内层循环依次冒泡比较
for (int i = 0; i < j; i++) {
// 前一个数比后一个数大 交换位置 递增排列大数后移
if (arr[i] > arr[i + 1]) {
int num = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = num;
}
}
}
}
如有帮助，请点赞支持~，感谢~
